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Abstract. Motivated by a recent conjecture by Hernandez and Lcclerc [3T], we embed a 
Fomin-Zclcvinsky cluster algebra [3T] into the Grothcndicck ring R of the category of repre- 
sentations of quantum loop algebras U q (L{|) of a symmetric Kac-Moody Lie algebra, studied 
earlier by the author via perverse sheaves on graded quiver varieties |49j . Graded quiver va- 
rieties controlling the image can be identified with varieties which Lusztig used to define the 
canonical base. The cluster monomials form a subset of the base given by the classes of simple 
modules in R, or Lusztig's dual canonical base. The positivity and linearly independence (and 
probably many other) conjectures of cluster monomials [21] follow as consequences, when there 
is a seed with a bipartite quiver. Simple modules corresponding to cluster monomials factorize 
into tensor products of 'prime' simple ones according to the cluster expansion. 
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1. Introduction 

1.1. Cluster algebras. Cluster algebras were introduced by Fomin and Zelevinsky [2T]. A 
cluster algebra stf is a subalgebra of the rational function field Q(xi, . . . , x n ) of n indeterminates 
equipped with a distinguished set of variables (cluster variables) grouped into overlapping sub- 
sets (clusters) consisting of n elements, defined by a recursive procedure (mutation) on quivers. 
Let us quote the motivation from the original text [loc. cit., p. 498, the second paragraph]: 

This structure should serve as an algebraic framework for the study of "dual 
canonical bases" in these coordinate rings and their g-deformations. In partic- 
ular, we conjecture that all monomials in the variables of any given cluster (the 
cluster monomials) belong to this dual canonical basis. 

Here "dual canonical base" means a conjectural analog of the dual of Lusztig canonical base 
of U~, the — part of the quantized enveloping algebra ([13]). One of deepest properties of the 
dual canonical base is positivity: the structure constants are in Z> [g, g -1 ]. But the existence 
and positivity are not known for cluster algebras except some examples. 
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The theory of cluster algebras has been developed in various directions different from the 
original motivation. See the list of references in a recent survey [37J . 

One of most active directions is the theory of the cluster category [6] . It is defined as the orbit 
category of the derived category ^(repQ) of finite dimensional representations of the initial 
quiver Q under the action of an automorphism. This theory is quite useful to understand 
combinatorics of the cluster algebra: clusters are identified with tilting objects, and mutations 
are interpreted as exchange triangles. We refer to the survey [37J again. 

However the cluster category does not have enough structures, compared with the cluster 
algebra. For example, multiplication of the cluster algebra roughly corresponds to the direct 
sum of the cluster category, but addition remains obscure. So the cluster category is called 
additive categorification of the cluster algebra. The cluster algebra is recovered from the cluster 
category by the so-called cluster character. (Somebody calls Caldero-Chapoton map.) But it 
is not clear how to obtain all the "dual canonical base" elements from this method. 

Very recently Hernandez and Leclerc [HT] propose another categorical approach. They con- 
jecture that there exists a monoidal abelian category ^# whose Grothendieck ring is the cluster 
algebra. All of structures of the cluster algebra can be conjecturally lifted to the monoidal 
category. For example, the dual canonical base is given by simple objects, the combinatorics 
of mutation is explained by decomposing tensor products into simple objects, etc. Here we 
give the table of structures: 



cluster algebra 


additive categorification 


monoidal categorification 


+ 

X 

clusters 
mutation 
cluster variables 
dual canonical base 
? 


? 

© 

cluster tilting objects 

exchange triangle 
rigid indecomposables 

? 
? 


© 
© 

real simple objects 
-» S -» Xi <g> X* -» S' -» 
real prime simple objects 
simple objects 
prime simple objects 



In the bottom line, we have a definition of prime simple objects, those which cannot be 
factored into smaller simple objects. There is no counter part in the theory of the cluster 
algebra, so completely new notion. 

However the monoidal categorification seems to have drawback. We do not have many tools 
to study the tensor product factorization in abstract setting. We need an additional input from 
other sources. Therefore it is natural to demand functors connecting two categorifications ex- 
changing © and ©, and hopefully '?' and ©. We call them tropicalization and de-tropicalization 
functorsj expecting the top ? in the additive categorification column is something like 'min': 

cluster algebras 

cluster character^-^^ ~*^^^Qtothendieck group 

—^"^ tropicalization functors - 

additive categorifications : ! ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: monoidal categorifications 

de-tropicalization functors 

The author believes this is an interesting idea to pursue, but it is so far just a slogan: it seems 
difficult to make even definitions of (de)tropicalization functors precise. Therefore we set aside 
categorical approaches, return back to the origin of the cluster algebra, i.e. the construction of 
the canonical base, and ask why it has many structures ? 

1 Leclerc himself already had a hope to make a connection between two categorifications ([10]). He calls 
'exponential' and 'log'. 



QUIVER VARIETIES AND CLUSTER ALGEBRAS 



3 



The answer is simple: Lusztig's construction of the canonical base is based on the category 
of perverse sheaves on the space of representations of the quiver. Therefore 

(a) it has the structure of the monoidal abelian category, where the tensor product is given 
by the convolution diagram coming from exact sequences of quiver representations; 

(b) it inherit various combinatorial structure from the module category repQ, and probably 
also from the cluster category. 

In this sense, we already have (de)tropicalization functors ! 

Thus we are led to ask a naive question, sounding much more elementary compared with 
categorical approaches: 

Is it possible to realize a cluster algebra entirely in Lusztig's framework, i.e. via 
a certain category of perverse sheaves on the space of representations of a 
quiver ? 

If the answer is affirmative, the positivity conjecture is a direct consequence of that of the 
canonical base. 

As far as the author searches the literature in the subject, there is no explicit mention 
of this conjecture, though many examples of cluster algebras arise really as subalgebras of 
U~. Usually Lusztig's perverse sheaves appear only as a motivation, and is not used in a 
fundamental way. A closest result is Geiss, Leclerc and Schroer's work [25] [26] where the 
cluster algebra is realized as a space of constructible functions on A w , the space of nilpotent 
representations of the preprojective algebra. This is a lagrangian in the cotangent space 
T*~Ei W of the space E w of representations. The space of constructible functions was used also 
by Lusztig to construct the semicanonical base |45j . Constructible functions vaguely related to 
perverse sheaves (or D-modules) via characteristic cycle construction, though nobody makes 
the relation precise. And it was proved that cluster monomials are indeed elements of the dual 
semicanonical base [25l [26] . But constructible functions have less structures than perverse 
sheaves, in particular, the positivity of the multiplication is unknown. 

Now we come to a point to explain the place where the author looks for the candidate of 
the framework. It is another geometric construction of an algebra together with distinguished 
(canonical) base in author's earlier work [32] • It is another child of Lusztig's work. 

1.2. Graded quiver varieties and quantum loop algebras. In jl9] the author studied the 
category ^ of /-integrable representations of the quantum loop algebra U^Ljj) of a symmetric 
Kac- Moody Lie algebra q via perverse sheaves on graded quiver varieties 971* (PU) (denoted by 
9Jto(oo, w) A in [loc. tit.]). If is a simple Lie algebra of type ADE, U g (Lg) is a subquotient of 
Drinfeld-Jimbo quantized enveloping algebra of affine type ADE (usually called the quantum 
affine algebra), and M is nothing but the category of finite dimensional representations of 
U 9 (Ljj). The graded quiver varieties are fixed point sets of the quiver varieties Wl (W) intro- 
duced in [171 HH] with respect to torus actions. The main result says that the Grothendieck 
group R of & has a natural t-deformation R t which can be constructed from a category SPy/ 
of perverse sheaves on Wl' (W) so that simple (resp. standard) modules correspond to dual 
of intersection cohomology complexes (resp. constant sheaves) of natural strata of DJl° {W). 
Here the parameter t comes from the cohomological grading. Furthermore the transition ma- 
trix of two bases of simple and standard modules (= dimensions of stalks of IC complexes) 
is given by analog of Kazhdan-Lusztig polynomials, which can be computed^ by using purely 
combinatorial objects Xg,t, called t-analog of g-characters [HUGH]. ^ we se ^ t = 1, we get the 



The meaning of the word compute will be explained in Remark 16.41 
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g-character denned by [381 121] as the generating function of the dimensions of /-weight spaces, 
simultaneous generalized eigenspaces with respect to a commutative subalgebra of U ? (Lg). 
For the simple module corresponding to an IC complex L, Xq,t is the generating function of 
multiplicities of L in direct images of constant sheaves on various nonsingular graded quiver 
varieties SW(V, W) under morphisms vr: 5DP(V, W) -> aJt3(W). 

We have a noncommutative multiplication on H t , which is a t-deformation of a commutative 
multiplication on R. When $j is of type ADE, the commutative multiplication on R comes 
from the tensor product <g) on the category ^ as U 9 (Lg) is a Hopf algebra. (It is not known 
whether the quantum loop algebra U 9 (Lg) can be equipped with the structure of a Hopf of 
algebra in general.) The t-deformed multiplication was originally given in terms of t-analog of 
g-characters, but Varagnolo-Vasserot [SB] later introduced a convolution diagram on 971* (W) 
which gives the multiplication in more direct and geometric way. 

These geometric structures are similar to ones used to define the canonical base of U~ by 
Lusztig [13]. We have the following table of analogy: 



R f 


geometry 


dual of U~ 


standard modules M(W) 
simple modules L(W) 
t-deformed ® 


constant sheaves 
IC complexes 
convolution diagram 


dual PBW base elements 
dual canonical base elements 
multiplication 



Note that is not commutative even at q = 1, while its dual (XJ q )*| is the coordinate 

ring C[n~], hence commutative. Hence we should compare Rf with (U~)*, not with U~. 
Also the convolution diagram looks similar to one for the comultiplication, not to one for the 
multiplication. The only difference is relevant varieties: Lusztig used the vector spaces 
of representations of the quiver with group actions (or the moduli stacks of representations of 
the quiver), while the author used graded quiver varieties, which are framed moduli spaces of 
graded representations of the preprojective algebra associated with the underlying graph. 

The computation of the transition matrix is hard to use in practice, like the Kazhdan- 
Lusztig polynomials. On the other hand many peoples have been studying special modules (say 
tame modules, Kirillov-Reshetikhin modules, minimal aflinization, etc.) by purely algebraic 
approaches, at least when g is of finite type. See [11] and the references therein. Their 
structure is different from that of general modules. Thus it is natural to look for a special 
geometric property which holds only for graded quiver varieties corresponding to these classes 
of modules. In [191 §10] the author introduced two candidates of such properties. We name 
corresponding modules special and small respectively. These properties are easy to state both 
in geometric and algebraic terms, but it is difficult to check whether a given module is special 
or small. Since [loc. cit.], we have been gradually understanding that smallness is not a right 
concept as there arc only very few examples (see [30J ) , but the speciality is a useful concept 
and there are many special modules, say Kirillov-Reshetikhin modules^. One of applications 
of this study was a proof of the T-system, which was conjectured by Kuniba-Nakanishi-Suzuki 
in 1994 (see [53] and the references therein). Several steps in the proof of the main result in 
[loc. cit.] depended on the geometry, but they were replaced by purely algebraic arguments, 
and generalized to nonsymmetric quantum loop algebras cases later by Hernandez [29]. It was 
a fruitful interplay between geometric and algebraic approaches. 



3 Spccial modules form a special class of modules. Small modules form a small class of modules. But the 
name 'small' originally comes from the smallness of a morphism. 
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1.3. Realization of cluster algebras via perverse sheaves. Hernandez and Leclerc [31] 
not only give an abstract framework of the monoidal categorification of the cluster algebra, but 
also its candidate. It is a certain monoidal (i.e. closed under the tensor product) subcategory 

of S% when g is of type ADE. They indeed show that ^ is a monoidal categorification for 
type A and D^. Therefore we have a strong evidence that it is a right candidate. From what 
we have reviewed just above, if it indeed is a monoidal categorification, the cluster algebra is a 
subalgebra of R, constructed via perverse sheaves on graded quiver varieties ! Moreover, from 
the philosophy explained above, we could expect that graded quiver varieties corresponding to 

have very special features compared with general ones. 

In this paper, we show that it turns out to be true. The first main observation (see Propo- 
sition 14. 6p is that the graded quiver varieties SDTq(W) become just the vector spaces E w of 
representations of the decorated quiver. Here the decorated quivei0 is constructed from a given 
finite graph with a bipartite orientation by adding a new (frozen) vertex i 1 and an arrow i' — > % 
(resp. i — > i') if i is a sink (resp. source) for each vertex i. (See Definition 14.31 ) Therefore the 
underlying variety is nothing but what Lusztig used. Also the convolution diagram turns out 
to be the same as Lusztig's one. Thus the Grothendieck group /C(^i) is also a subalgebra of 
the dual of U~, associated with the Kac- Moody Lie algebra corresponding to the decorated 
quiver. 

To define a cluster algebra with frozen variables (or with coefficients in [21]), we choose a 
quiver with choices of frozen vertexes. We warn the reader that this quiver for the cluster 
algebra (we call x-quiver, see Definition 15.41) is slightly different from the decorated quiver: 
the principal part has the opposite orientation while the frozen part is the same. 

1.4. Second key observation. Once we get a correct candidate of the class of perverse 
sheaves, we next study structures of the dual canonical base and try to pull out the cluster 
algebra structure from it. We hope to see a shadow of the structure of a cluster category. 

The dual of the subalgebra is a quotient. Thus we introduce an equivalence relation on 
the canonical base. The second key observation is that each equivalence class contains an 
exactly one skyscraper sheaf l{o} of the origin of E^y (the simplest perverse sheaf !). This 
equivalence relation is built in the theory of graded quiver varieties. From this observation 
together with the first observation that the graded quiver varieties are vector spaces, we can 
apply the Fourier-Sato-Deligne transform [361 ESj to make a reduction to a study of constant 
sheaves 1e^ on the whole space. 

There is a certain natural family of projective morphisms it- 1 : Tiv^ W) —* E|y from non- 
singular varieties T{y, W)- 1 . This family appears as monomials in Lusztig's context, and 
g-characters in the theory reviewed in §1.21 Using these morphisms, we define a homomor- 
phism from R to the cluster algebra. Fibers of these morphisms are what are called quiver 
Grassmannian varieties. People study their Euler characters and define the cluster character 
as their generating function. This is clearly related to the study of the pushforward 

If E^y contains an open orbit, then the Euler number of the fiber over a point in the orbit 
is nothing but the coefficient of lE^[dimEiy] in the above push-forward. When the dual 
canonical base element is a cluster monomial, E^ indeed contains an open orbit. Therefore 
we immediately see that all cluster monomials are dual canonical base elements. This very 



The decorated quiver is different from one in |46j . where there are no arrows between i and i' . 
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simple observation between the cluster character and the push-forward was appeared in the 
work of Caldero-Reineke [9]F1 . 

To be more precise, we need to apply reflection functors at all sink vertexes in the decorated 
quiver with opposite orientations to identify fibers of F(u, W) with quiver Grassmannian 
varieties. The resulted quiver corresponds to the cluster algebra with principal coefficients 
[23]. 

An appearance of the cluster character formula in the category ^ was already pointed out 
in [3TL §12], as it is nothing but a leading part of the g-character mentioned above. (We call 
the leading part the truncated g-character.) 

From a result on graded quiver varieties, it also follows that quiver Grassmannian varieties 
have vanishing odd cohomology groups under the above assumption. The generating function 
of all Betti numbers is nothing but the truncated t-analog of g-character of a simple modules. 
In particular, it was computed in [53] . 

But the only necessary assumption we need is that perverse sheaves corresponding to canon- 
ical base elements have strictly smaller supports than E^ except [dim Ejj^] . Even if this 
condition is not satisfied, we can consider the almost simple module h(W) corresponding to 
the sum of perverse sheaves whose supports are the whole Eyp. Then the total sum of Betti 
numbers (the Euler number is not natural in this wider context) of the quiver Grassmannian 
give the truncated g-character of the almost simple module. An almost simple module L(W) 
is not necessarily simple in general. 

It is rather simple to study tensor product factorization of L(VF) since we computed their 
truncated g-characters. First we observe that Kirillov-Reshetikhin modules simply factor out. 
Then we may assume that W have entries on frozen vertexes. Thus W is supported on the 
first given vertexes. We next observe that L(W) factors as 

L(W) =L(W 1 )®---®L(iy s ), 

according to the canonical decomposition W = W 1 © • • • © W s of W . Recall the canonical 
decomposition is the decomposition of a generic representation of E^ first introduced by 
Kac [3U [35], and studied further by Schofield [56J. It is known that each W k is a Schur root 
(i.e. a general representation is indecomposable) and Ext 1 between generic representations 
from two different factors W h , W l vanish. 

We prove that a simple module L(W) corresponds to a cluster monomial if and only if the 
canonical decomposition contains only real Schur roots. In this case, we have L(W) = L(W), 
h(W k ) = L(W h ) and each L(W k ) corresponds to a cluster variable, and the above tensor 
factorization corresponds to the cluster expansion. 

1.5. To do list. In this paper, basically due to laziness of the author, at least four natural 
topics are not discussed: 

• Our Grothendieck ring R has a natural noncommutative deformation H t - It should 
contain the quantum cluster algebra in [3J. In fact, we already give our main formula (in 
Theorem 16. 3p in Poincare polynomials of quiver Grassmannian varieties. Therefore the 
only remaining thing is to prove the quantum version of the cluster character formula. 
Any proof in the literature should be modified to the quantum version naturally, as it 
is based on counting of rational points. 



5 There is a gap in the proof of [21 Theorem 1] since Lusztig's v is identified with q. The correct identification 
is v = -y/q. 
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• We only treat the case when the underlying quiver is bipartite. Since the choice of 
the quiver orientation is not essential in Lusztig's construction (in fact, the Fourier 
transform provides a technique to change orientations), this assumption probably can 
be removed. 

• We only treat the symmetric cases. Symmetrizable cases can be studied by considering 
quiver automorphisms as in Lusztig's work. Though the corresponding theory was 
not studied in author's theory, it should corresponds to the representations of twisted 
quantum affine algebras. 

• In [25| [26] it was proved that cluster monomials are semicanonical base elements. It 
was conjectured that they are also canonical base elements. It is desirable to study the 
precise relation of this work to ours. 

The author or his friends will hopefully come back to these problems in near future. 

In [21] a further conjecture is proposed for the monoidal subcategory where ^\ is the 
special case I = 1. Since the graded quiver varieties are no longer vector spaces for £ > 1, the 
method of this paper does not work. But it is certainly interesting direction to pursue. We 
also remark that other connections between the cluster algebra theory and the representation 
theory of quantum affine algebras have been found by Di Francesco-Kedem [18] and Inoue- 
Iyama-Kuniba-Nakanishi-Suzuki [33]. It is also interesting to make a connection to their works. 

This article is organized as follows. §^2j [3] are preliminaries for cluster algebras and graded 
quiver varieties respectively. In §3] we introduce the category ^ following [31] and study the 
corresponding graded quiver varieties. In §5] we define a homomorphism from the Grothendieck 
group R.£=i of c <9\ to a rational function field which is endowed with a cluster algebra struc- 
ture. In £0 we explain the relation between the cluster character and the push-forward and 
derive several consequences on factorizations of simple modules. In §7] we prove that cluster 
monomials are dual canonical base elements. 

Acknowledgments. I began to study cluster algebras after Bernard Leclerc's talk at the 
meeting 'Enveloping Algebras and Geometric Representation Theory' at the Mathematisches 
Forschungsinstitut Oberwolfach (MFO) in March 2009. I thank him and David Hernandez for 
discussions during/after the meeting. They kindly taught me many things on cluster algebras. 
Alexander Braverman's question/Leclerc's answer (Conway-Coxeter frieze [13]) and discussions 
with Rina Kedem at the meeting were also very helpful. I thank the organizers, as well as 
the staffs at the MFO for providing me nice environment for the research. I thank Osamu 
Iyama for correcting my understanding on the cluster mutation. I thank Andrei Zelevinsky 
for comments on a preliminary version of this paper. Finally I thank George Lusztig's works 
which have been a source of my inspiration more than a decade. 

2. Preliminaries (I) - Cluster algebras 
We review the definition and properties of cluster algebras. 

2.1. Definition. Let Q = (I, E) be a finite graph, where / is the set of vertexes and E is the 
set of edges. Let H be the set of pairs consisting of an edge together with its orientation. For 
h G H, we denote by i(h) (resp. o(h)) the incoming (resp. outgoing) vertex of h. For h e H we 
denote by h the same edge as h with the reverse orientation. A quiver Q = (I, Q) is the finite 
graph Q together with a choice of an orientation Q C H such that f2flf2 = 0, QU Q = H. 
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We will consider a pair of a quiver Q = (I, Q) and a larger quiver Q = (I, Q) containing Q, 
where J is a subset of / and Q is obtained from Q by removing arrows incident a point in I\I. 
Set If r = I \ I. We call i G Jf r (resp. i G /) a frozen (resp. principal) vertex. 

We assume that Q has no loops nor 2-cycles and there are no edges connecting points in 7f r . 
We define a matrix B = (%) ig j - e/ by 

6ij := (the number of oriented edges from j to i) 

or —(the number of oriented edges from i to j). 

Since we have assumed Q contains no 2-cycles, this is well-defined. Moreover, giving B is 
equivalent to a quiver Q with the decomposition I — I U /&• as above. The principal part 
B of B is the matrix obtained from B by taking entries for I x I. From the definition B is 
skew-symmetric. 

For a vertex k G / we define the matrix mutation /ifc(B) of B in direction k as the new 
matrix indexed by (i, j) G I x I given by the formula 



(2-1) 6$ 



if i = k or j = k, 
+ sgn(fej fc ) max(5 ifc 6 fcj -, 0) otherwise. 



If f2* denotes the corresponding quiver, it is obtained from Q by the following rule: 

(1) For each % — > k, k — > j G f2, create a new arrow i — > j if either 2 or j G J. 

(2) Reverse all arrows incident with k. 

(3) Remove 2-cycles between i and j of the resulting quiver after (1) and (2). 
Graphically it is given by 

^ : 2 J =^ : z ^- J , 

k 

where s, t are nonnegative integers and % j means that there are I arrows from % to j if 
/ > 0, (— I) arrows from j to % if I < 0. The new quiver Q* has no loops nor 2-cycles. 

Let & = Q(xi) ie j be the field of rational functions in commuting indeterminates x = (xi) i£ j 

indexed by /. For k G / we define a new variable x* k by the exchange relation: 

(2 2) x * = blk>0 ~^llfc Ifc <o x » 

k x k ' 

Let ^fc(x) be the set of variables obtained from x by replacing x k by x* k . The pair (/Xfc(x), /ifc(B)) 
is called the mutation of (x, B) in direction k. We can iterate this procedure and obtain new 
pairs by mutating (/Xfc(x), /Xfc(B)) in any direction I G /. We do not make mutations in direction 
of a frozen vertex k G Jf r . Variables X{ for i G if r are always in /ifc(x); they are called frozen 
variables (or coefficients in [21]). 



Now a seed is a pair (y, C) of y = {yi) i& j G J^ 7 and a matrix C = (cjj) ig j JgJ obtained from 
the initial seed (x, B) by a successive application of mutations in various direction k G /. The 
set of seeds is denoted by 5? . A cluster is {y, | z G 1} of a seed (y, C), considered as a subset of 
& by forgetting the /-index. A cluster variable is an element of the union of all clusters. Note 
that clusters may overlap: a cluster variable may be belonged to another cluster. Also the 
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/-index may be different from the original one. The cluster algebra stf (B) is the subalgebra of 
j£~ generated by all the cluster variables. The integer j^l is called the rank of srf (B). A cluster 
monomial is a monomial in the cluster variables of a single cluster. The exchange relation 
(EJD is of the form 

(2.3) XkX* k = m + + m_ 

where m± = Yl±b k >o x f bih are cluster monomials. 

When we say a cluster algebra, it may mean the subalgebra (B) or all the above structures. 

One of important results in the cluster algebra theory is the Laurent phenomenon: every 
cluster variable z in srf (B) is a Laurent polynomial in any given cluster y with coefficients in 
Z. It is conjectured that the coefficients are nonnegative. A cluster monomial is a subtraction 
free rational expression in x, but this is not enough to ensure the positivity of its Laurent 
expansion, as an example x 2 — x + 1 = (x + l) 3 / (x + 1) shows. 

2.2. F-polynomial. It is known that cluster variables of (B) are expressed by the g-vectors 
and F-polynomials [23], which are constructed from another cluster algebra with the same 
principal part, but a simpler frozen part. We recall their definition in this subsection. 

We first prepare some notation. We consider the multiplicative group P of all Laurent 
monomials in (xj) e /. We introduce the addition © by 

n^©n^=n*r (ai ' M 

i i i 

This operation together with the ordinary multiplication and division, P becomes a semifield, 
called the tropical semifield. Let F be a subtraction-free rational expression with integer 
coefficients in variables Hi. Then we evaluate it in P by specializing the yi to some elements Pi 
of P. We denote it by F| F (p), where p = {pi)i^i- 

Let be the cluster algebra with principal coefficients. It is given by the initial seed 
((u, f),B pr ) with (u, f ) = (ui,fi) ie i, and B pr is the matrix indexed by (/ U /) x / with the 
same principal B as B and the identity matrix in the frozen part. Here if r is a copy of / and 
I = I U I. We write a cluster variable a as 

a = X a (u, f) 

a subtraction free rational expression in u, f. We then specialize all the Ui to 1: 

F Q (f) = X Q (u,f)| Uj=1 . 

It becomes a polynomial in j], and called the F-polynomial ([loc. cit. , §3]). It is also known 
([loc. cit., §6]) that X a is homogeneous with respect to Z 7 -grading given by 

deg m = i, deg fj = - ^ 

i 

where bij is the matrix entry for the principal part B, and the vertex i is identified with the 
coordinate vector in 7L 1 . We then define g- vector by 

g a = degX a e ll . 

We now return back to the original cluster algebra ^(B) C Q(xi) ie j. We introduce the 
following variables: 

//, II h (j'e/). 
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We write y = (yi) ie i, y = (j/i) i6 j • 

We consider the corresponding cluster variable x[a] in the seed of the original cluster algebra 
srf (B) obtained by the same mutation processes as we obtained a in the cluster algebra with 
principal coefficients. We then have [231 Cor. 6.5]: 



r i f «(y) g a 

x\a\ = -—, — ^^x 8q 



(y) 

where x ga = Yl ieI x t f a ^ i if (g a )i is the i th -entry of g a . 

2.3. Hernandez-Leclerc monoidal categorification conjecture. We recall Hernandez- 
Leclerc's monoidal categorification conjecture in this subsection. 

Let srf be a cluster algebra and be an abelian monoidal category. A simple object L e ^ 
is "prime if there exists no non trivial factorization L = L\ ® L2. We say that L is real if L cg> L 
is simple. 

Definition 2.4 ([31]). Let srf and ^ as above. We say that j$ is a monoidal categorification 
of .2/ if the Grothendieck ring of jtft is isomorphic to ,2/, and if 

(1) the cluster monomials m of srf are the classes of all the real simple objects L(m) of 

(2) the cluster variables of srf (including the frozen ones) are the classes of all the real 
prime simple objects of 

If two cluster variables x, y belong to the common cluster, then xy is a cluster monomial. 
Therefore the corresponding simple objects L(x), L(y) satisfy L(x) <S> L(y) = L(y) ® L(x) = 
L(xy). 

Proposition 2.5 ([311 §2]). Suppose that a cluster algebra srf has a monoidal categorification 
Jt. 

(1) Every cluster monomial has a Laurent expansion with positive coefficients with respect 
to any cluster y = (yi) ie j G 5?; 

m = d t G Z> , N( Vi ) G 1>o[yf\. 

In fact, the coefficient ofYly^ in N m (y) is equal to the multiplicity of L(Y\y^) = (g)L(?/j)® fci 

m L(m) ® L(Ui vt) = L{m) ® (g) L^)®* • 

(2) The cluster monomials of stf are linearly independent. 



Conjecture 2.6 ([2I])- The cluster algebra for the quiver defined in J5| has the monoidal 
categorification, when the underlying graph is of type ADE. More precisely it is given by a 
certain monoidal subcategory ^\ of the category of finite dimensional representations of the 
quantum affine algebra U 9 (Lg). 

The monoidal subcategory will be defined in §4.11 in terms of graded quiver varieties for 
arbitrary symmetric Kac-Moody cases. And we prove the conjecture for type ADE. This is 
new for D n for n > 5 and Eq, E7, E$ since the conjecture was already proved in [31] for type 
A and -D4. 

However we cannot control the prime factorization of arbitrary simple modules except ADE 
cases. We can just prove cluster monomials are real simple objects. So it is still not clear that 
our monoidal subcategory is a monoidal categorification in the above sense for types other 
than ADE. 
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3. Preliminaries (II) - Graded quiver varieties 

We review the definition of graded quiver varieties and the convolution diagram for the 
tensor product in this section. Our notation mainly follows [M] • Some materials are borrowed 
from [5*5] . 

We do not explain anything about representations of the quantum loop algebra U g (Lg) 
except in Theorem 13.171 This is because we can work directly in the category of perverse 
sheaves on graded quiver varieties. Another reason is that it is not known whether the quantum 
loop algebra U g (Lg) can be equipped with the structure of a Hopf of algebra in general. 
Therefore tensor products of modules do not make sense. On the other hand, the category of 
perverse sheaves has the coproduct induced from the convolution diagram. 

3.1. Definition of graded quiver varieties. Let q be a nonzero complex number. We will 
assume that it is not a root of unity later, but can be so at the beginning. 

Suppose that a finite graph Q = (J, E) is given. We assume the graph Q contains no edge 
loops. Let A = (a>ij) be the adjacency matrix of the graph, namely 

dij = (the number of edges joining i to j). 

Let C = 21 — A = (qj) be the Cartan matrix. 

Let H be the set of pairs consisting of an edge together with its orientation as in §0 We 
choose and fix a function s: H — > C* such that e{h) +e(h) = for all h E H. We usually take 
an orientation Q of Q and define e(h) — 1 if h £ Q and —1 otherwise. 

Let V, W be I x C*-graded vector spaces such that its (i x a)-component, denoted by VJ(a), 
is finite dimensional and for all but finitely many i x a. In what follows we consider only 
/ x C*-graded vector spaces with this condition. We say the pair (V, W) of I x C*-graded 
vector spaces is l-dominant if 

(3.1) dim Wi(a) - dim Vi(aq) - diml^ag- 1 ) - ^ Cy dimV^a) > 
for any i, a. 

Let C q (g-analog of the Cartan matrix) be an endomorphism of Z /xC * given by 

(3.2) (vi(a)) h-> (v'iia)); v'^a) = Vi(aq) + v^aq" 1 ) + ^ (kjVj(a). 

Considering dim^, dimVT as vectors in Z>q C , we view the left hand side of (13. ip as the 
(i, a)-component of (dimW — C^dim^). This is an analog of a weight. 
We say V < V if 

dim^(a) > dimV^(a) 

for any i, a. We say V < V if V < V and V ^ V . This is analog of the dominance order. 
We say (V, W) < (V, W) if there exists v" e Z>q C * whose entries are for all but finitely 
many (i, a) such that 

dim W - C q dim V = dim W - C g (dim V + v"). 

When W = W, (V, W) < (V, W) if and only if V < V. 

These conditions originally come from the representation theory of the quantum loop algebra 
U,(L fl ). 
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For an integer n, we define vector spaces by 

L'(V,W)W d = Hom(^(a),^(ag")), 
(3 3) ie^aec* 

E-^Wp^ Eom(V o{h) (a),W i{h) (aq n )). 

heH,aeC* 

If V and W are / x C*-graded vector spaces as above, we consider the vector spaces 

(3.4) M* = M'{V, W) =' E'(V, ^) hl] © L"(W, © L m (V, W) [ ~ 1] , 

where we use the notation M* unless we want to specify V, W. The above three components for 
an element of M* is denoted by B, a, j3 respectively. (NB: In J4T5] ct and (3 were denoted by i, 
j respectively.) The Horn (V r Q (/ i )(a), Vi(/i)(ag _1 ))-component of B is denoted by Bh, a - Similarly, 
we denote by a i)0 , /3 i)0 the components of a, (3. 
We define a map /i: M* —> L'(V, V) [ ~ 2] by 

fii t a(B,a,P) = ^ £ ( h ) B h,aq- lB h,a+ ^a?" 1 
i(h)=i 

where jUj )a is the (i, a)-component of \i. 

Let Gy =' rii,a GL (^( a ))- Tt acts 011 M * b y 

(B,a,f3) i ^ # ■ (B,a,fl) d = (gi{ h ) m -^B Ka g^ h)a , g ijaq -ia ita , (3i, a g^) ■ 
The action preserves the subvariety /i _1 (0) in MV 

Definition 3.5. A point (5, a, /?) G /U -1 (0) is said to be stable if the following condition holds: 
if an 7 x C*-graded subspace V of V is S-invariant and contained in Ker f3, then V = 0. 
Let us denote by /i~ 1 (0) s the set of stable points. 

Clearly, the stability condition is invariant under the action of Gy. Hence we may say an 
orbit is stable or not. 

We consider two kinds of quotient spaces of /x -1 (0): 

Tf (v, w) d = fi-\o)//G v , m*(v, w) d = (i-Xoy/Gv. 

Here // is the affine algebro-geometric quotient, i.e. the coordinate ring of 9Jl*(V,iy) is the 
ring of GV-invariant functions on /i _1 (0). In particular, it is an affine variety. It is the set of 
closed Gy-orbits. The second one is the set-theoretical quotient, but coincides with a quotient 
in the geometric invariant theory (see [48l §3]). The action of Gy on /x~ 1 (0) s is free thanks 
to the stability condition (^Hl 3.10]). By a general theory, there exists a natural projective 
morphism 

tt: m'(v,w) -> m'(v,w). 

(See [HI 3.18].) The inverse image of under ir is denoted by £'(V, W). We call these varieties 
cyclic quiver varieties or graded quiver varieties, according as q is a root of unity or not. In 
this paper we only consider the case q is not a root of unity hereafter. When we want to 
distinguish 3Jt*(V, W) and SDt5(V, W), we call the former (resp. latter) the nonsingular (resp. 
affine) graded quiver variety. But it does not mean that 9Jt*(V, W) is actually singular. As we 
see later, it is possible that SDto(V, W) happens to be nonsingular. 
We have 

dim Wl'(V,W) = <climV;(g + g- 1 )dimW'-g- 1 C,dimy>, 
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where q^- is an automorphism of Z /xC * given by (vi(a)) i— > (i^(a)); i^(a) = Wj(ag ± ) and ( , ) 
is the natural pairing on Z /xC * ([541 4.11]). 

It is known that the coordinate ring of Tt'{V, W) is generated by the following type of 
elements: 

(3.6) (B, a, ft) i-> (x, Pj,a Q -^B hn:g -n . . . B huag -ia ija ) 

where x is a linear form on Hom(Wj(a), Wj(aq~ n ~ 2 )). (See [33].) 

The original quiver varieties [17JHE] are the special case when q = 1 and Vi(a) = Wi(a) = 
except a = 1. On the other hand, the above varieties 971' (W), Wl'(W) are fixed point set 
of the original quiver varieties with respect to a semisimple element in a product of general 
linear groups. (See [491 §4].) In particular, it follows that DJt'(V,W) is nonsingular, since the 
corresponding original quiver variety is so. This can be also checked directly. 

Let 9Jt' rcg (V, W) C 3Tt3(V, W) be a possibly empty open subset of Wl' (V, W) consisting of 
closed free GV-orbits. It is known that 7r is isomorphism on 7r ~ 1 (SOT* rcg ( V 7 , W)) [4S1 3.24]. In 
particular, 9Jt* reg (V, W) is nonsingular and is pure dimensional. 

A GV-orbit though (B, a, (3), considered as a point of VJl'(V, W) is denoted by [B, a, j3}. 

Suppose that we have two I x C*-graded vector spaces V, V such that Vi(a) C V[{a) for all 
i, a. Then 93T*(V, W) can be identified with a closed subvariety of Tl*{V', W) by the extension 
by to the complementary subspace (see [49} 2.5.3]). We consider the limit 

mr (w) =■ \Jmi' (v,w). 

V 

(It was denoted by 9Jt (°o, w) A in [H], and by Wl* (oo, W) in [53].) 

From the proof of [13 4.2.2] we have DJI'{V,0) = {0} for W = since q is not a root of 
unity. (The assumption that there is at most one edge joining two vertexes is unnecessary, 
since our definition of the graded quiver variety is different from one in [loc. cit.] when there 
are multiple edges joining two vertexes. See Remark 13.131 for more detail.) Then [471 6.5] or 
[HI 3.27] implies that 

(3.7) Wl'(W) = \JW ^(V,W), 

[V] 

where [V] denotes the isomorphism class of V. It is known that 

(o o\ 2C 6g (^ WO ^ if and onl Y if 9tt"(V, w ) + and (V, W) is /-dominant. (See 
{6 *> [491 14.3.2(2)].) 

(3.9) If 9Jt' rcg (y, W) C Wl' ICS {V',W), then V < V. (This follows from [49l §3.3].) 
It is also easy to show that 

(3.10) 9Jt' reg (V, W) = if V is sufficiently large. 

(See the argument in the proof of Proposition 14.6( 1).) Thus 9Jt*(W0 d = Uy^o(^' W) stabi- 
lizes at some V. 

On the other hand, we consider the disjoint union for VJl'(V, W): 

wr(w) d = |Jspr(v,wo. 

[V] 

Note that there are no obvious morphisms between 3Jt*(V, W) and S!Jl*(V', VK) since the stabil- 
ity condition is not preserved under the extension. We have a morphism DJl'(W) — > DJl'(W), 
still denoted by n. 
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It is known that 5DT*(V, W) becomes empty if V is sufficiently large when q is of type ADE. 
(Since the usual quiver variety 9QT( V, W) is nonempty if and only if (dim W — C dim V) is a 
weight of the irreducible representation with the highest weight dimjy. See jlHl 10.2].) But 
it is not true in general, and dimensions of DJl*(V, W) may go to oo when V becomes large. 
In the following, we will use DJl*(W) as a brevity of the notation, and consider its geometric 
structure on each VJl° (V, W) individually. We will never consider it as an infinite dimensional 
variety. Furthermore, we will only need %Jl'(V,W) such that VJll TCg (V,W) 7^ in practice. 
From the above remark, we can work stay in finite Vs. 

The following three term complex plays an important role: 

(3.11) CtJyW'.Vfaq)^ ©^(fl)®^)^^- 1 ), 

h:i(h)=i 

where 

Oi,a = (J) B^ aq © f3 im , T ija = ^ £ ( h ) B h,a + a i>a . 
i(h)=i i(h)=i 

This is a complex thanks to the equation fi(B, a, [3) = 0. If (B, a, j3) is stable, <Ji^ a is injective 
as an I x C*-graded vector space V given by V(a) := Kerala, V-(b) := (otherwise) is 
S-invariant and contained in Ker f3, and hence must be 0. 

We assign the degree to the middle term. We define the rank of complex C* by ^ p (— l) p rank C p . 
It is exactly the left hand side of (13. ip . Therefore (V, W) is /-dominant if and only if 

rankC* a (V,W0 > 

for any i, a. From this observation the 'only-if ' part of (13. 8p is clear: If we consider the 
complex at a point 9Jl* reg (V, W), it is easy to see T ijCl is surjective. Therefore rankC* a (V, W) 
is the dimension of the middle cohomology group. When (V W) is /-dominant, we define an 
/ x C*-graded vector space C*(V, W) by 

(3.12) dim (C'(V,W)) t (a) = rankC'^, W). 



Remark 3.13. Since we only treat graded quiver varieties of type ADE in [51], we explain what 
must be modified for general types. 

In |39] the graded quiver varieties are the C*-fixed points of the ordinary quiver varieties. 
When there are multiple edges joining two vertexes, there are several choices of the C*-action. 
A choice corresponds to a choice of the g-analog C q of the Cartan matrix C which implicitly 
appears in the defining relation of the quantum loop algebras. See [loc. tit., (1.2.9)] for the 
defining relation and [loc. cit. , (2.9.1)] or (13. lip for its relation to the C*-action. For example, 
consider type A^[ . In [loc. cit.] the g-analog of the Cartan matrix was 

[2], [-2U / q + q" 1 -{q + q" 1 ) 
-2} q [2] J {-(q + q' 1 ) q + q" 1 



while it is 



[2] q -2\ [q + q- 1 -2 
-2 [2] J 1-2 q + q- 



in this paper. When there is at most one edge joining two vertexes, we do not have these 
choices as [l] g = 1. The theory developed in [19] works for any choice of the C*-action. 

For results in [5l], we need a little care. First of all, [loc. cit., Cor. 3.7] does not make sense 
since it is not known whether we have tensor products in general as we already mentioned. For 
the choice of the C*-action in this paper, all other results hold without any essential changes, 
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except assertions when e is a root of unity or ±1. (In these cases, we will get new types of 
strata so the assertion must be modified. For the affine type, they can be understood from 
[52].) If we take the C*-action in [25], the recursion used to prove Axiom 2 does not work. 
So we first take the C*-action in this paper, and then apply the same trick used to deal with 
cyclic quiver varieties. In particular, we need to include analog of Axiom 4. Details are left 
as an exercise for the reader of [54] . 

3.2. Transversal slice. Take a point x G 9Jll res (V°, W). Let T be the tangent space of 
m' reg (V°, W) at x. Since Wl' rcg (V°, W) is nonempty, (V°, W) is /-dominant, i.e. tf3H]) holds 
by (HEED. Let W ± = C'{V°, W) as in (|gfl2j) . 

We consider another graded quiver variety 9Jl*(V, W 7 ) which contains x in its closure. By 
(13. 9p we have V < V°. Therefore we can consider V- 1 -, I x C*-graded vector space whose 
(i, a)-component has the dimension dimVJ(a) — dimV^°(a). We have dimVT — CqdimV^ = 
dimly- 1 — CgdimV- 1 , which means the 'weight' is unchanged under this procedure. 

Theorem 3.14 ( [321 §3.3]). We work in the complex analytic topology. There exist neighbor- 
hoods U, U T , U& of x G Wl'(V,W), G T, G ffl'iV-*-, W L ) respectively, and biholomorphic 
maps U —> Ut x Uq, n~ l {U) —>■ Ut x 7r _1 (i7e) such that the following diagram commutes: 

Wl'(V, W) D 7r- 1 (Z7) — U T x Ti—^C/e) cTx mt^V^, W^) 

id X 7r 

9J15(V, W) D C/ Ut X-U& C T x OJt^F 1 , W 1 ) 

Furthermore, a stratum 9Jll reg (V ,W) of DJl°(V, W) is mapped to a product of Ut and the 
stratum Wl^iV^, W L ) ofWl'^V 1 , W x ). 

Here V' 1 - is defined exactly as V 1 - replacing V by V, i.e. dim V"' -1 = dim V"' — diml/ . 
Note that V" < V V" x < V' L if we define V" L for V" in the same way. 
See also [13] for the same result in the etale topology. 

3.3. The additive category JSw and the Grothendieck ring. Let X be a complex alge- 
braic variety. Let @(X) be the bounded derived category of constructible sheaves of C-vector 
spaces on X. For j G Z, the shift functor is denoted by L i— ► L[j]. The Verdier duality is 
denoted by D. For a locally closed subvariety Y C X, we denote by ly the constant sheaf on 
Y. We denote by IC(Y) the intersection cohomology complex associated with the trivial local 
system ly on Y. Our degree convention is so that IC(Y)\y = ly[dimY]. 

Since vr: W(V,W) -> SDt3(V,W) is proper and 271* (V,W) is smooth, ^{l m . {vw) ) is a 
direct sum of shifts of simple perverse sheaves on DJl' (V, W) by the decomposition theorem [2]. 
We denote by &w the set of isomorphism classes of simple perverse sheaves obtained in this 
manner, considered as a complex on SUtJ^VT) by extension by to the complement of 9Jl*(V, W). 
By [391 §14] @> w = {IC(Wl' TCS (V,W)) | Wl' TCS (V, W) ^ 0}. By (jOljl #&> w < oo. Set 

IC W (V) =■ /L7(9Jto rog (y,H/)). Let £ w be the full subcategory of @(Wl' (W)) whose objects 
are the complexes isomorphic to finite direct sums of ICw(V)[k] for various ICwiV) G £?w-, 
k G Z. Let 7Tv^(V) d =' 7r!(lrrrp(y i yt/)[dim£DT , (V', W)]). By the definition, we have 7Tvy(V) G =2vf- 
The subcategory J2w is preserved under D and elements in &w are fixed by £). 

Let JC(£?w) be the abelian group with one generator (L) for each isomorphism class of 
objects of J2\y and with relations (L) + (L ! ) = (L") whenever L" is isomorphic to L © L' . It 
is a module over .4 = Z[t,t _1 ] by = (£[1]), ^(L) = (L[— 1]). It is a free ^4-module with 
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base {(ICw(V)) \ ICw(V) G &w}- The duality D defines the bar involution on JC(J2w) 
fixing (IC W (V)) and satisfying t(L) = t~ l (L). Since ir is proper and 3Jl*(V, W) is smooth, we 
also have {nw(V)) = (n w (V)). We do not write ( ) hereafter. 
There is another base 

Uw(V) | (V,W) is /-dominant, W(V,W) ^ 0}. 

Note that 7i w (V) make sense for any V without the /-dominance condition, but we need to 
take only /-dominant ones to have a base. Let us define avy-wif) by 

(3.15) ir w (V) = 

a>v,v'-,w(t) ICw(V). 

V 

Then we have av,v';w(t) e 2oo[M _1 L a vy-,wif) — 1 an d a v,V;W — unless V < V. Since 
both ttw(V') and ICw(V) are fixed by the bar involution, we have ayy-wif) = o J v,V;w(t~ 1 ). 
It also follows that we only need to consider 7T\(ltm»(v,w)) f° r which (V, W) is l-dominant in 
the definition of &w 

Take V° such that 9Jt* reg (l^ , W) ^ 0. Taking account the transversal slice in §3.21 we define 
a surjective homomorphism p w ± w : K(J3 W ) — > K.(J2 W ±) by 




if 9Ji* reg (\/ , c m' ies (v, w), 

otherwise. 



By Theorem 13.141 this homomorphism is also compatible with ny/{V). Taking various V's, 
/C(i£?w)'s form a projective system. 

We consider the dual JC(j2w)* = Hom^(JC(<^w), A). Let {Lw(V)}, {xw(V)} be the bases 
of dual to {ICwiy)}, {iTwiy)} respectively. Here V runs over the set of isomorphism classes 
of / x C*-graded vector spaces such that (V, W) is /-dominant. We consider yet another base 
{M W (V)} of JC(£ W )* given by 

1C(£ W ) 3 (L) i — ► J2 tdim ^ ieS(V ' W) ' kdimHk ^v, w L ) G 

k 

where xy,w is a point in DJll reg (V, W) and i xv ,w is ^ ne inclusion of the point xy,w in %Ro(W). By 
Theorem 13. 141 it is independent of the choice of xy t w Also it is compatible with the projective 
system: if V° > V > V, (M W (V), IC W (V)) = (M VK x(\/ /± ), IC W ±{V^)). 
By the defining property of perverse sheaves, we have 

(3.16) L w (V)eM w (V)+ t-^t-^MwiV). 

V':V>V 

Since there are only finitely many V with V > V, this is a finite sum. This shows that 
{M w (V)}v is a base. Recall also that the canonical base L W (V) is characterized by this 
property together with Lw(V) = Lw(V). It is the analog of the characterization of Kazhdan- 
Lusztig base. This is not relevant in this paper, but was important to compute L W (V) explicitly 
in [53| . 
Let 



R* d = I (fw) e ]JUom A ()C(^ w ),A) 



(fw, x w) — \fw- L iPw- L ,w{ x w)) l 
for any W, W x , x w e K.(£ w ) J ' 



A functional (fw) £ R-t is determined when all values {f w ±, IC w ±(0)) are given for any 
W x . Let L(W), x(W), M(W) be the functional determined from L w (0), Xw(fy, M W (Q) 
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respectively. For example, (L(W), IC W >{V')) = 5 dimW)dirnW >_ Cq dimV'- They form analog of 
canonical, monomial and PBW bases of H, t respectively. From (I3.16P the transition matrix 
between the canonical and monomial bases are upper triangular with respect to the ordering 
(0,W) < (0,W). 
The following is the main result in [19] . 

Theorem 3.17 ([HI 14.3.10]). As an abelian group, R-t| i=1 is isomorphic to the Grothendieck 
group of the category M of l-integrable representations of the quantum loop algebra XJ q (Lg) of 
the symmetric Kac-Moody Lie algebra g given by the Cartan matrix C so that 

• L(W) corresponds to the class of the simple module whose Drinf eld polynomial is given 
by 

= Yl (1 - au) dimW '^ (z G I). 

oGC* 

• M(W) corresponds to the class of the standard module whose Drinfeld polynomial is 
given by the same formula. 

Since we do not need this result in this paper, except for an explanation of our approach to 
one in [31], we do not explain terminologies and concepts in the statement. See [49] . 

From a general theory of the convolution algebra (see [12]), JC(J2w) is the Grothendieck 
group of the category of graded representations of the convolution algebra H*(Wl*(W) x^.^ 
SDT (WO) = @v\v*^%{^{W)){'*w{V 1 ),Ttw{V 2 )), where the grading is for Ext*- group. And 
{L W (V)} is the base given by classes of simple modules. 

Let us briefly explain how we glue the abelian categories for various W to get a single 
abelian category. A family of graded module structures {pw'- H*(Wl'(W) x^.^) Wl'(W)) — > 
Endc(V0}w on a single vector space M is said to be compatible, if pw factors through various 
restrictions to open subsets in Theorem 13.141 and the restrictions are compatible with the 
restriction of pw± under the local isomorphisms in Theorem 13 .141 For example, we fix W° and 
choose various points xy,w £ Wll reg (V,W) with dimW 7 — C g dimV^ = dimVT . We identify 
H*(ti~ 1 (xv,w)) with a single vector space M, say ^(^"-"^(xo,^ ))) by the local isomorphisms. 
It is a compatible family of module structures. Compatible families form an abelian category. 
Let us denote it by f conv . Then we have /C(^ conv ) = H t . In the above theorem, we have 
families of homomorphisms Uq(L0) — > H*(9Jt'(W) *<w (w) ^fi'iW)) compatible with the local 
isomorphisms. Therefore we have a functor from if conv to the category & of Z-integrable 
representations of U g (Lg). It sends a simple object to a simple module. We do not know 
whether it is an equivalence (after forgetting the grading on M conv ), but we can get enough 
information practically. 

3.4. t-analog of g-characters. For each (i, a) G / x C*, we introduce an indeterminate Yj ja . 
Let 

m d = A[Y ha ,Yr%j, a£C *. 
We associate polynomials e w , e v G ^ to graded vector spaces V, W by 

e W = I! C 1 ^' eV = II ^t^, where V ha = Yr^Y^ \{ Y i(h) , a . 

o(h)=i 

We define the t-analog of q-character for M(W) by 

Xq ,t(M(W)) d = J]E t " fcdim ^(w(^))e iy e v ', 
v k 
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where is the unique point of 97t*(0, W). From the definition in the previous subsection, this 
is nothing but the generating function of pairings (M^(0), ttw(V)) f° r various V. If g is of 
type ADE, 971* (V, W) becomes empty for large V . (Since the usual quiver variety 971 (V, W) is 
nonempty if and only if (dim W — C dim V) is a weight of the irreducible representation with 
the highest weight dimW. See [Ml 10.2].) Therefore this is a finite sum. If g is not of type 
ADE, this becomes an infinite series, so it lives in a completion of Since the difference is 
not essential, we keep the notation Anyway we will only use the truncated g-character in 
this paper. 

Suppose V° is /-dominant and we define V- 1 , W ± as in §3.21 Then 

J2(Mw(V°),7T W (V)) = ^(Mw^Uw^)) = Xq ,t(M(W x )) 



V V 



as e w e v = e w± e v± . 

Since {M(I4 A )} is a base of R t , we can extend Xq,t to R t linearly. We have 

(3.18) X q ,t(L(W)) = J2(Lw(0),n w (V))e w e v = ^flv^(t)eV, 

v v 
where ayfl-w is the coefficient of JCw(O) = l{o} in irw(V) ( m K>(£w)) as i n (13.151) . 
Since {M w (V)}(v,w) ^-dominant forms a base of Rt, we have 

Theorem 3.19. The q-character homomorphism Xq,t' Rt &t is injective. 

But Xq,t also contains terms from ww{V) with (V, W) not necessary /-dominant. These are 
redundant information. 

Remark 3.20. By [5"H Th. 3.5] the coefficient of e w e v in the t-analog of g-characters for 
standard modules M(W) is in t «iim«Drcv.w)z>o[r 2 ]. This was a consequence of vanishing of 
odd cohomology groups of £'(V,W). From the proof of [121 Lem. 8.7.8] together with the 
above vanishing result, we have 

ay,o;M/(t)et dimOT *^Z>o[r 2 ]. 

3.5. A convolution diagram. Let us take a 2-step flag C W 2 C W of / x C*-graded vector 
spaces. We put W/W 2 = W 1 . Following [50], we introduce closed subvarieties in 97t*(W / ) and 
£W(W): 

35 (W 1 ; W 2 ) = {[B,a,0\ G Wl'(W) | W 2 is invariant under (3B k a for any k e Z> }, 

3-(iy 1 ;iy 2 ) = 7r - 1 (3-(^ 1 ;iy 2 )). 

This definition is different from the original one, but equivalent [loc. cit. , 3.6, 3.7]. The latter 
has an a-partition 

y(W l ;W 2 ) =[Jy(V\W 1 ;V 2 ,W 2 ) 

such that 3'(V\ W 1 ; V 2 , W 2 ) is a vector bundle over W(V\ W 1 ) x 97T(V 2 , W 2 ) of rank 

(&imV l ,q- 1 {fomW 2 - C q dimV 2 )) + ( dim^ 2 , gdim W 1 ). 

(See [loc. cit., 3.8].) Let us denote this rank by 

d(V\ W l ;V 2 , W 2 ). 

(It was denote by d{e v \ w \ e v \ w2 ) in [53].) 
Following [58] we consider the diagram 

mnw 1 ) x 97t'(^ 2 ) A y (w x ] w 2 ) A mr (w), 
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where i is the inclusion and k is given by the induced maps from (3B k a to W 1 = W/W 2 , W 2 . 
Then we define a functor 

Res^i.wa =' Kit*: @{WT {W)) -> ^(^'(jy 1 ) x 9Jl*(W 2 )). 

We have 

Res w i >W 2(ir w (V)) = ^(F 1 ) H 7r w2 (y 2 )[d(^ 2 , iy 2 ; V 1 , W 1 ) - d{V\ W 1 ; V 2 , W 2 )}. 
v 1 +v 2 =v 

(See [58| Lemma 4.1]. A weaker statement was given in [541 6.2(3)].) From this observation 
objects in J3 W are sent to J2 w i xW 2, the full subcategory of ^(DJl'iW 1 ) x DJl'(W 2 )) whose 
objects are complexes isomorphic to finite direct sums of ICw^iV 1 ) ^ ICw 2 {V 2 )[k] for various 
ICwiiV 1 ) e ^V, IC W 2(V 2 ) e ^w 2 , k e Z ([SSI Lemma 4.1]). Therefore this functor induces 
a homomorphism K.(£tw) 1C(£? w i) ®a )C(&w 2 )- It also shows that it is coassociative, as 
K.(J2w) is spanned by classes TTy^iV) and they satisfy the coassociativity from the above 
formula. We denote it also by Res^n^a. 

Let C" 1 be the inverse of C q . We define it by solving the equation (uj(a)) = C q (xi(a)) 
recursively starting from Xi(aq s ) = for sufficiently small s. Note that Xi(a) may be nonzero 
for infinitely many a. We then observe 

d(V\ W 1 ; V 2 , W 2 ) - (C" 1 dim W 1 , q~ l dim W 2 ) 

is preserved under the replacement Wl'(V\ W 1 ) xWl'(V 2 , W 2 ) ~> TT(V 1J -, W 1 ^) xWt'(V 2± , W 2± ) 
by the transversal slice ([SSI Lemma 3.2]). Therefore we define 

e(W\W 2 ) =• (C q 1 dimW\q- 1 dimW 2 ) - (C- 1 dimW ,2 ,g -1 dimW rl ), 

Res d = RHz(W\W 2 )} 
w=w 1 ®w 2 

Then its transpose defines a multiplication on H t , which is denoted by ®. 
We also define the twisted multiplication on W t given by 

(3.21) mi * m 2 = t^'^m^, 

where mi, m 2 are monomials in Y^ a and m a = (mf(a)) is given by m a = Yl^I^ 
The following is the main result of [58j . 

Theorem 3.22. (1) The structure constant of the product with respect to the base {L(W)} is 
positive: 

L^W 1 ) ® L{W 2 ) e a w\w 2 {t)L{W) 
w 

with a^n w2 (t) G Z> [t, t" 1 ]. 

(2) : R 4 — > an algebra homomorphism with respect to <S> and the twisted product * . 

The following corollary of the positivity is also due to [SB] • 

Corollary 3.23. The fallowings are equivalent: 

(1) L{W l ) ® L{W 2 ) = LiW 1 © W 2 ) holds att = \. 

(2) L{W r ) ® L(W 2 ) = t £ ( H/1 ' l4/2 )L(iy 1 © TV 2 ). 
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It is tiresome to keep powers of t when tensor products of simple modules are simple. From 
this corollary, there is no loss of information even if we forget powers. Therefore we do not 
write t e ^ w ' w ^ hereafter. 

The restriction functor defines an algebra homomorphism 

H m {fsf(w)x mw) ar(wo)-> 

H*(dJl m (W l ) Xsw-^i) m'{W 1 )) <g> H*(mf(W 2 ) Xan-cwa) (iy 2 )). 
It gives us a monodial structure on the un-graded version of ^ collv . 



4. Graded quiver varieties for the monoidal subcategory ^ 

4.1. Graded quiver varieties and the decorated quiver. The monoidal subcategory ^ 
introduced in [31] is, in fact, the first (or second) of series of subcategories ^ indexed by 
£ G Z> . Let us describe all of them in terms of the category ^ mOT . 

We suppose that (J, J?) contains no odd cycles and take a bipartite partition I = I U Ii, i.e. 
every edge connects a vertex in Jo with one in I\. We set 

fo if iG J , 
^ |1 ifz'GJi. 

Fix a nonnegative integer t. We consider the graded quiver varieties Wl'(V, W), %R'(V,W) 
under the following condition 

(*t) Wi{a) = unless a = q^, q^ +2 , . . . , q^ +2e . 

It is clear that if W satisfies both W 1 and W 2 satisfy in the convolution product 
Res: J2w — > £} w i x J2 W 2. Also from the proof of Proposition 14.6( 1) below, it is clear that 
OJto reg (V, W) ^ implies V<(a) = unless a = q^ + \ ^+ 2t ~ 1 . Since W^(a) in is the 
middle cohomology of the complex (13. lip . (a) also satisfies Therefore the condition 
is also compatible with the projective system /C(J2vk) 1C(£? W ±). Therefore we have the 
subring of H t . We set = R^|. =r It is also clear that the definition in [31] in terms of 
roots of Drinfeld polynomials corresponds to our definition when g is of type ADE from the 
theory developed in [49]. 

Example 4.1. Consider the simplest case £ = 0. By [451 4.2.2] or the argument below we 
have 9Jl'(y, W) = {0} if W satisfies (* ). Therefore J2w consists of finite direct sums of shifts 
of a single object l<xn^(o,w)- We nave R- es (l$m;(o,vi/)) — Iot^cw 1 ) ^ 1ot;((W 2 )- This corresponds 
to the fact that any tensor product of simple modules in remains simple. (See [31], 3.3].) 

We now start to analyze the condition (*^=i). Let 
(4.2) E w d ^ 0Hom(W i (^ +2 ),W i (^)) © Hom(W o(h) (q 3 ), W l{h) (l)) 

i h:o(h)Gli,i(h)&I 

This vector space is the space of representations of the decorated quiver. 

Definition 4.3. Suppose that a finite graph Q = (J, E) together with a bipartite partition 
I = Iq U Ii is given. We define the decorated quiver Q = (J, Q) by the following two steps. 

(1) We put an orientation to each edge in E so that vertexes in I (resp. Ii) are sinks (resp. 
sources). Let Q be the set of all oriented edges and Q = (J, Q) be the corresponding quiver. 
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(2) Let 7f r be a copy of J. For « 6 /, we denote by i' the corresponding vertex in Jf r . Then 
we add a new vertex %' and an arrow %' — > z (resp. z — > z') if z G Jo (resp. z G Ji) for each ie J. 
Let f2 dec be the set of these arrows. The decorated quiver is Q = (J, fi doc ) = (J U J fr , f2 U f2 dec ). 

We call Q = (J, fi) the principal part of the decorated quiver. 

For example, for type A3 with Jo = {1,3}, we get the following quiver: 



(4.4) x 1=/9l , 9 a. 2 ' 



w 2 (<? 3 



y3,2=^3, g B 3)2 ^ 2 Q:2, g 3 



X2=/3 2 .„2« 



W 3 (l) 

x 3 =/33, 9 a 3i9 2 



Wi(g 2 ) W 2 (g) W 3 (<? 2 ) 

The maps attached with arrows will soon be clear in the proof of Proposition 14.61 

The following is a variant of a variety corresponding to a monomial in J 1 , in Lusztig's theory 
[131 9.1.3]. 



Definition 4.5. (1) Let v = (z^) G Z> . Let ^(V, W) be the variety parametrizing collections 
of vector spaces X = (Xi)jgj indexed by J such that dimXj = z/j and 

XiCWi(l) (ie J ), XiCWiCg)© 

/iSO:o(/i)=j 

It is a kind of a partial flag variety and nonsingular projective. 

(2) Let T{y, W) be the variety of all triples (0 x*, y^, X) where (0 Xj, y^) G E^y and 
X G T{y, W) such that 



Imxi cXi (i 6 J ), Ira k® y ft C X; (i G Ji). 

y h£Q:o(h)=i J 

Let 7r„ : J^(z^, W) — > E w be the natural projection. 

Proposition 4.6. Suppose W satisfies with t = 1. 

(1) J/97lo rcg (y,l^) ^ 0, we have 

(4.7) Vi(a) = unless a = q^ +1 . 

Moreover we have an isomorphism 9Jl°(W) = E^y given by 

iei hen 

(2) Suppose that V satisfies (14. 7p . Jei us define v G Z> fry z/j = dimV^(g^ +1 ^ 
9Jl*(V, W 7 ) zs isomorphic to T{y, W) and the following diagram is commutative: 



w(v,w) 



E 



ii' 



Proof. (1) Consider a map 

(3 jm -n-iB hniq -n . . . B him -ia i>a : Wi(a) -> W j (aq~ n ~ 2 ) 



Then 
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with i(h a ) = o(h a+ i) for a — 1, . . . , n — 1. From the assumption (*i), this is nonzero only when 
i — j, n — 0, a — q^ i+2 or n — 1, i G ii, j G Jcb a — Q 3 - From this observation we have 

Tl-(W)=Wl'(V,W), 

for some V with Vi(a) = unless a = q^ i+1 . Thus we obtain the first assertion. More- 
over, the equation fi(B,a,/3) = is automatically satisfied, and the second assertion fol- 
lows from a standard fact Rom{W,V) © Hom(V, W) // GL(V) = Hom(W, W) for V with 
dim V > min(dim W 7 , dim PU'). 

(2) We first observe the following: 

Claim. Under the assumption (B, a, (3) is stable if and only if the following linear maps are all 
injective: 

Pi,q' Vi(q) — >■ Wi(l) (i G I ), a hq :VM 2 )-> V i{h) {q) © (i G h). 

h:o(h)=i 

(See ( 13. lip and the subsequent formula for the definition of cr iA .) 

Consider the / x C*-graded vector space given by V({q) = Ker j3 iq and all other V-(a) = 0. 
Then the stability condition implies V((q) = 0. Therefore ^ q is injective. The same argument 
shows the injectivity of a^ q . Conversely suppose all the above maps are injective. If V is an 
/ x C*-graded subspace of V as in the definition of the stability condition. (See Definition 13.51 ) 
First consider V-(q) for i G 1$. We have (3i >q \V({q) = 0. Therefore the injectivity of f3 i<q implies 
V,'(q) = 0. Next consider V-(q 2 ) C Vj(q 2 ) for j G I . We have (3 jA 2\V-(q 2 ) = from the 
assumption. We also have Bj^ q2 {y-{q 2 )) C V({q) = from what we have just proved. Therefore 
the injectivity of a^ q implies that V- (q 2 ) = 0. This completes the proof of the claim. 

Suppose [B,a,0\ G W?(V,W) is given. We set 

3^:= &(/»).« ® idwi(q) \°Vi, q -Vi{q 2 )^ W l(h) (l)®Wi(q), 

\h:o(h)=i J h:o(h)=i 

Xi := hn/3 iiq (i G J ), Xi := lma i>q {% G h). 

The spaces Xi are independent of the choice of a representative (B,a,j3) of [B, a, 0\. From 
the above claim, we have dimXj = dimV^(g) (i G Iq) and dimXj = dimVi(q 2 ) (i G ii). The 
remaining properties are automatically satisfied by the construction. 

Conversely suppose that (® x,/, @yh,X) is given. We set Vi(q) := Xi (i G Iq), Vi(q 2 ) := Xi 
(i G Ii) and define linear maps (B,a,/3) by 

fi iiq := (the inclusion Xi C Wi(l)), := X; (i G J ), 

© B/j^a := (the inclusion X; C Wi(q) ®0%)j , a i;9 s := (i G ii). 

h:o(h)=i 

From the claim, the data (B,a,f3) is stable and defines a point in £DT , (V,H^). These two 
assignments are inverse to each other, hence they are isomorphisms. □ 

4.2. A contravariant functor a. For a later application we study the description in Propo- 
sition WMy 2) further. By (2) 9Jt*(V, W) = T{y, W) can be considered as a vector bundle over 
T{y,W^). It is naturally a subbundle of the trivial bundle J r (u,W) x E^y. Let .F(z/, 14 7 )" 1 be 
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its annihilator in the dual trivial bundle !F(V, W) x and let ir . f{y, W) ± — > be the 
natural projection. We denote the dual variables of x i; by x*, yt respectively, i.e. 

x* £ Hom^g^,^^ 2 )), y% eEom(W i(h) (l),W o{h) (q 3 )). 

By (2) (0x*, 0yi) is contained in JF(V, W) x if and only if 

x?(X 4 ) = (z € Jo), U*+ ^ yi (X,) = (z £ h). 

\ h:o(h)=i J 

It will be important to understand a fiber of n 1 - on a general point (®x*,@yi) in E^. 
Since considering a subspace Xi in Wj(g) © Wj^l) looks slightly strange, let us apply the 
Bernstein- Gelf and- Ponomarev reflection functors [5] (see [H VII. 5]) to (0x*, ©Yr) a ^ & h the 
vertexes i 6 Ji (where ^(g 3 ) is put). First observe that (vr ± )~ 1 (0 x*, y~) is unchanged 
even if we replace W^g 3 ) by the image of the map 

(4-8) x* + ys :W <(9)© ^ t(h) (l)^^(g 3 ) 

h:o(h)=i h:o(h)=i 

for all i E I\. Then we set 

CT ^(g 3 ) d = L Ker ( x* + £ y, , , 

\ h:o(h)=i 

and define linear maps ^x^: '^(g 3 ) — > Wj(g) (z £ Ii), CT y ft : '^(g 3 ) -> W^l) (h e H with 
o(/i) = z £ Ji) as the compositions of the inclusion °Wi(g 3 ) — > Wi(q) © ©w^)^ Wj(/i)(l) an d 
the projections to factors. We have 

(4.9) dim^tg 3 ) = max I dim Wi(g) + dim W i(fc )(l) - dimWi(g 3 ),0 J . 

y h:o(h)=i J 

We denote by a W the new / x C*-graded vector space given obtained from W by replacing 
Wi(q 3 ) by a Wi(q 3 ) for all i £ 7 X . We also set CT Xj = x* for i £ 7 . We do not change Wi(l), 
Wi(q 2 ) for i £ J and Wi(q) for z £ 7 X . 

Lemma 4.10. Lei °Xj, ""y^ be as above. Then (7r ± ) _1 (© x*, @ yi) zs isomorphic to the variety 
of I x C* -graded subspaces X of a W satisfying 

X t {q 2 ) = (i £ J ), Xf(g) = ff W,(g) (i £ h), 
dimX,(l) = dim^(g) (z £ / ), dimX 4 (g 3 ) = dim^(g 2 ) (i £ A), 

X is invariant under (^^ CT Xj, CT y/i). 

is/ fterj 

This variety is what people call the quiver Grassmannian associated with the quiver repre- 
sentation (0 i °Xj, © hen °y?i). Its importance in the cluster algebra theory was first noticed 
by [TJ. We will be interested only in its Poincare polynomial, which is independent of the 
choice of a general point, we denote this variety simply by Gry(°W), suppressing the choice 
(0^ °Xj, ftgn °y/i)- Note also that the /-grading is only relevant in Gry(°W). Therefore we 
use this notation also for an /-graded vector space V. 
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Note that the orientation is different from the decorated quiver (I4.4p . This corresponds 
to the cluster algebra with principal coefficients considered in §2.21 Therefore we call it the 
quiver with principal decoration. For example, in type A 3 with I = {1 , 3}, we get the following 
quiver: 



Wl{ l) ^ 2 (<? 3 ) W 3 (l) 



(4.11) 



'Xi = 



'X3= 



W^q 2 ) W 2 {q) W 3 (q 2 



Remark 4.12. The quiver Grassmannian is a fiber of a projective morphism, which played a 
fundamental role in Lusztig's construction of the canonical base. It is denoted by n u : T v — > Ev 
in [IHl Part II]. But note that Lusztig considered more generally various spaces of flags not 
only subspaces. 

Later it will be useful to view a as a functor between category of representations of quivers. 
Let repQ be the category of finite dimensional representations of the decorated quiver Q. Let 
a Q be the quiver with the principal decoration obtained by reversing the arrows between % and 
i' for i G Iq as above. Let rep CT <2 be the corresponding category and rep CT Q op be its opposite 
category. Then a is the functor 



(•) = Y[ $r o D(m) : repQ -> rep'Q 



■)op 

,3 \ 



where & { is the reflection functor at the vertex for Wi(q ) and D is the duality operator 

£>(•)= Home («,C). 

In order to make an identification with the above picture, we fix an isomorphism W = W* of 
(/ U Jf r )-graded vector spaces. 

Let rep~Q be the full subcategory of repQ consisting of representations having no direct 
summand isomorphic to simple modules corresponding to vertexes i G I\. Similarly we define 
rep~ CT <2 op . Then o defines an equivalence between rep~Q and rep~ cr Q op . We write the quasi- 
inverse functor <r_ = D o 

In fact, it is more elegant to consider a as a functor between derived categories of repQ and 
rep CT Q°P as in [23 IV.4.Ex. 6]. See also Remark O 

5. From Grothendieck rings to cluster algebras 

Since W always satisfies (*«=i) hereafter, we denote Wi(q 3 ^) and Wi(q 2 ~^) by Wi and Wj/ 
respectively. This is compatible with the notation in Definition 14.31 as Wi(q 2 ~^) is on the new 
vertex i' . 

We denote the simple modules of the decorated quiver by Si, Si> corresponding to vertexes 
i G /, %' G /f r . We will consider modules of two completely different algebras, (a) modules in 
•^xonv (or of Ug(Lfl)) and (b) modules of the decorated quiver. Simple modules for the former 
will be denoted by L(W), while Si, SV for the latter. We hope there will be no confusion. We 
denote the underlying I = (I U / fr )-graded vector space of Si, Si> also by the same letter. 

The Grothendieck ring is a polynomial ring in the class of the classes L{W) with dim W = 
1 satisfying (*f) (/-fundamental representations in ^ when g is of type ADE). This result was 
proved as a consequence of the theory of g-characters in [311 Prop. 3.2] for q of type ADE. 
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Since (/-characters make sense for arbitrary g, the same argument works. The corresponding 
result for the whole category 3% is well-known. 

For Rg=i, we have 2#I variables corresponding to /-fundamental representations. We denote 
them by Xi and x\ exchanging % and i' from the index of the decorated quiver (Definition 14.31) : 

(5.1) Xi = L{W)< — >W = Si>, x' i ^L(W)< — >W = Si. 

This is confusing, but we cannot avoid it to get a correct statement. 

We denote the class of the Kirillov-Reshetikhin module in ^ by /j. It corresponds to the 
class L(W), where If is a 2-dimensional /-graded vector space with dimWj = dimW/j/ = 1, 
and at other gradings. We have 

(5.2) fi = Xix'i- Xi(h). 

h<EH:o(h)=i 

This is an example of the T-system proved in [53J, but in fact, easy to check by studying the 
convolution diagram as = C has only two strata, the origin and the complement. It is also 
a simple consequence of Theorem 16.31 below. It is a good exercise for the reader. 

Remark 5.3. In [53] more precise relation was shown in the level of modules, not only in the 
Grothendieck group: for % G J , there exists a short exact sequence 

-> (^) x i(h) ->■ x'i ® Xi ->■ fi ->■ 

heH:o(h)=i 

and we replace the middle term by x\ <g> x\ if % G I\. 

We have an algebra embedding 

R £= i = Z[xi,x^ ieI -»■ & = Q(x h fi) ieI . 

We now put the cluster algebra structure on the right hand side. It is enough to specify the 
initial seed. We take Xi, f] as cluster variables of the initial seed. We make /, as a frozen 
variable. We call the quiver for the initial seed the it-quiver. It looks almost the same as the 
decorated quiver in Definition 14. 3\ but a little different. 

Definition 5.4. Suppose that a finite graph Q = (J, E) together with a bipartite partition 
/ = Iq U Ii is given. We define the x-quiver Q x = (J, f2 x ) by the following two steps. 

(1) The underlying graph is the same as one of the decorated quiver: Q = (I U If T ,E U 
[J{i — i'})- The variable corresponds to the vertex % in the original quiver, while /, corre- 
sponds to the new vertex %' . 

(2) The rule for drawing arrows is 

(5.5) fi -> Xi (i G J ), Xi -> fi (i g Ji), x (_ h ) -> Xi(h) (if o(/i) G J , G Ji). 
For our favorite example, A3 with Jo = {1,3}, we get the following quiver. 

X\ > X2 < X3 

fi fi fz 

Note that the orientation differs from the decorated quiver (I4.4p nor the principal decoration 
(14.111) . Also the vertex fi corresponds to Wi> , and Xi corresponds to Wi . This is different from 
the identification (15. ip . If we look at the principal part, the orientation is reversed. 
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If we make a mutation in direction x^, the new variable given by the exchange relation (12.21) 
is nothing but 

, fi + YlheH:o(h)=i X i( h ) 

Xi = 

from (15.21) . Note the exchange relation is correct for the x-quiver given by our rule (15. 5p . but 
wrong for the decorated quiver. Thus this confusion cannot be avoided. 
We thus have 

Proposition 5.6. The Grothendieck ring R^=i is a subalgebra of the cluster algebra £/(B). 

The argument in [31], 4.4] (based on [3[ 1.21]) implies that He=i — &/(B), but we will see 
that all cluster monomials come from simple modules in R^=i, so we have a different proof 
later. 

We also need the seed obtained by applying the sequence of mutations Ylieh ^ Then (1) 
Xi (i G I\) is replaced by x[, (2) the orientation of arrows are reversed in the principal part 
and i Ji), and (3) add a^- arrows from i to j'. In our A3 example, we obtain 

(5.7) xi^ x ' 2 ^x 3 




fl fl fz 

We set 
(5.8) 

We call above one the z-quiver 

6. Cluster character and prime factorizations of simple modules 

6.1. An almost simple module. Fix an /-graded vector space W. Let \1/ be the Fourier-Sato- 
Deligne functor for the vector space ~E W = 971* (W) ([36], [39]). We define a subset S£ w C 2?w 
by 

L G J^w the support of ^(L) is the whole space E^,. 

If L G J£wi ^{L) is an IC complex associated with a local system defined over an open set in 
Eyj/. We denote its rank by r w (L) G Z >0 . 

Since the Fourier transform of /CV(0) = 1{ } is 1e* [dimE^], we always have 7CV(0) g 
Jf w . We have r w (IC w (0)) = 1. 

We extend this definition for a condition on simple modules L(W). Recall that ICw(V) 
is identified with IC w ±(0) such that dimW 1 - = dimW - C^dim^. We say L(W) G % w if 
IC W (V) G & w with W = W ± . We similarly define r w {L{W')). 

We define the almost simple module associated with W by 

h(W) = r w (L(W'))L(W). 

This is an element in R t . 

From the definition of L(W) G J£w we have W < W . Therefore almost simple modules 
{L(1V)} form a basis of R t such that the transition matrix between it and {L(W)} is upper 
triangular with diagonal entries 1. 



Zi 



dcf. 



,1 •; 



.1. ■ 



if i G I , 
if i G h. 
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We will see that an almost simple module is not necessarily simple later. There will be also 
a simple sufficient condition guaranteeing an almost simple module is simple. 

Remark 6.1. As we will see soon, almost simple modules are given in terms of quiver Grass- 
mannian for a generic representation of E^. This, at first sight, looks similar to the set of 
generic variables considered by Dupont [20]. (See also [19].) But there is a crucial difference. 
We consider the total sum of Betti numbers of the quiver Grassmannian, while Dupont con- 
sider Euler numbers. There is an example with nontrivial odd degree cohomology groups [TTJ, 
Ex. 3.5], so this is really difference. 

Note that from the representation theory of U 9 (Lg), it is natural to specialize as t = 1, since 
t-analog becomes the ordinary g-character (and the positivity is preserved). This difference 
cannot be seen for cluster monomials, thanks to Remark 13.201 

6.2. Truncated g-character. In [311 §6] Hernandez-Leclerc introduced the truncated q-cha- 
racter x g (M)< 2 from the ordinary g-character x g (M) by setting variables Vi tq r = for r > 3. 
From the geometric definition of the g-character reviewed in §3.41 it just means that we only 
consider nonsingular quiver varieties 9Jt'(V,W) satisfying (14.71) . i.e. those studied in Proposi- 
tion SJ3(2). In particular, its t-analog also makes sense: 

Xg ,t(M(W))< 2 ^ Yl E t " fcdimi7fc (w(^))e w e l/ , 

2^ ^ satisfies 1 14. 76 k 

X q ,t{L{W))< 2 = av,o-Mt)e w e v , 

V satisfies 1 14. 711 

where av,o-,w{t) is the coefficient of /CV(0) = 1{ } in irw(V) in lC(J3w)- Since V satisfies (14.71) 
if (V, W) is /-dominant, the truncated g-character still embed R^=i to (See [311 Prop. 6.1] 
for an algebraic proof.) 

The following is one of main results in this paper. 

Theorem 6.3. Suppose W satisfies with 1=1. Then the truncated t-analog of q- character 
of an almost simple module is given by 

Xq AHW))<2 = J2 P t(Gr v rW))e w e v , 
v 

where the summation runs over all I x C*- graded vector spaces V with (14.71) and P t ( ) is the 
normalized Poincare polynomial for the Borel-Moore homology group 

P t (Giv( a W)) = ^f-diman-OW dimHiiGiv^W)). 

i 

Since Gry ( a W) is a fiber of n 1 - : ^{v, W) 1 - — > over a general point in E^ and ^(z/, W) 1 - 
is nonsingular, Qiyi^W) is nonsingular by the generic smoothness theorem. Since n L is 
projective, it is also projective. Therefore the Poincare polynomial is essentially equal to 
the virtual one defined by Danilov-Khovanskii [15] using a mixed Hodge structure of Deligne 

pvertpQ def. J2(-l)H P+q h M (H^(X)) . 
k 

(See [15] for the notation h p,q {H^{X)).) Since our Poincare polynomial is normalized, we have 

P t (Gi v ( u W)) = t- dini<x ^ rceiv ' w) Plf(Gr v ( a W)). 
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Remark 6.4. Recall that Xq,t{L(W)) was computed in [54] . More precisely, a purely combina- 
torial algorithm to compute Xq,t{L{W)) was given in [loc. cit.]. If we are interested in simple 
modules in < tf 1 , the same algorithm works by replacing every L Xg,t( )' in [loc. cit.] by \ q> t{ )<2 ■ 
Thus the computation is drastically simplified. The algorithm consists of 3 steps. The first 
step is the computation of Xq,t for /-fundamental representation. The actual computation of 
X q ,t was performed by a supercomputer [55]. But this is certainly unnecessary for Xq,t( )<2- 
The second step is the computation of Xq,t for the standard modules. This is just a twisted 
multiplication of Xq/ S given in the first step. This step is simple. The third step is analog of 
the definition of Kazhdan-Lusztig polynomials. It is still hard computation if we take large 
W. It is probably interesting to compare this algorithm with one given by the mutation, e.g., 
for W corresponding to the highest root of E 8 . In this case we have L(W) = L(W) as we will 
see soon in Proposition 16.91 

In general, if L(W) ^ L(W), we need to compute r w (L(W')). 

Example 6.5. For the Kirillov-Reshetikhin module f], we have dimp^ = 1 = dimWV. If 
i G I\, we have a W = 0. Therefore Gry(°W) is a point if V — and otherwise. If i G Iq, a 
generic CT x*: Wi — > is an isomorphism. Therefore Gry(°W) is again a point if V = and 
otherwise. Thus we must have L(V4 / ) = L(W) in this case, and Xq,t(fi)<2 contains only the 
first term: 

Xq,t(fi)<2 = Yi,qtiYi,q £ -i+ 2 - 

This can be shown in many ways, say using the main result of [53] . 

Next consider X{. If % G Iq, then a W is 1-dimensional with nonzero entry at "Wy. But since 
we can put only 0-dimensional space Xy, we only allow V = 0. Thus L(W / ) = L(W) and 

Xq,t(-Ei) Yi,q 2 - 

Hi G Ii, then a W is 2-dimensional with nonzero entries at a Wi and a Wi>. Therefore we 
have either V = or 1-dimensional V with nonzero entry at Vy. The corresponding varieties 
are a single point in both cases. Thus L(W) = L(W) and Xq,t( x i) = + ^,g 2 )- 

Similarly we can compute x\. We have L(iy) = L(W) always and the g-character is 



XqA X i)<2 



y^ + ^qUfi + Vj^) if i G J , 
Y i>q 3 lit eh. 



This gives an answer to the exercise we mentioned after (15.21) . 

Proof of Theorem \6.3[ Since Ejy is a vector space by Proposition 14.61 and /CV(V)'s are mon- 
odromic (i.e. (ICw(V)) is locally constant on every C*-orbit of Ejy), we can apply the 
Fourier-Sato-Deligne functor \1/ ([361 [39]). F° r example, we have 

*(/CW(0)) = lE^[dimE w ]. 

Other *&(ICw(V)) are simple perverse sheaves on E^. 

Recall that T[y, W) is a vector subbundle of the trivial bundle T{y, W) x E^ by Proposi- 
tion [4761 Let ty' be the Fourier-Sato-Deligne functor for this trivial bundle. We have 

V{l HvjW) [dimF(v,W)\) = ^^[dim^,^], 

where T{v, W) 1 - is the annihilator in the dual trivial bundle J-"(V, W) x E^r as in §4.21 Moreover 
we have 

TT,- 1 O M>' = \p o 7Tt. 
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Therefore if we decompose the pushforward as 

<(XH»,wA&™H^W) L }) ^@L vl>l ®^{IC w {V'))[l], 

v,i 

we have '^2 l t l dim Ly,i = av,v'-,w(t)- 

Take a general point of and consider the Poincare polynomial of the stalk of the above. 
In the left hand side we get the Poincare polynomial of Gvy{ a W) by Lemma 14.101 On the 
other hand, in the right hand side the factor ty(ICw(V')) with ICw(V) ^ J^V disappears as 
its support is smaller than E^. For ICw(V) E J£\v, we get rw(ICw(V')) x ayy-wit), as 
ty(ICw(V')) is the IC complex associated with a local system of rank rw(ICw(V)) defined 
over an open subset of E^. Thus we have 

(6.6) P t (GT V ( ir W)) = £ r w (IC w (V'))a VjV , w (t). 

We get the assertion by recalling that a V yi. w (t) is the coefficient of e w± e v± = e w e v in 
the g-character of LiW^-), where dimVT- 1 - = dimly — CgdimV", dim I/ 1 - = diml/ — dim I/' 

(» □ 

6.3. Factorization of KR modules. In the remainder of this section, we give several simple 
applications of Theorem 16.31 

Proposition 6.7. 

h(W) = h( v W) ® (g) jf^ w ^ w ^\ 
iei 

where ^W is given by 

dim ^Wi = max(dim Wi — dim Wy , 0) , dim ^Wy = max(dim Wy — dim Wi, 0) 
The right hand side is independent of the order of the tensor product. 

From this proposition it becomes enough to understand "L^W). Notice that either v Wi or 
^Wy is zero for each % E I. If ^Wi = 0, then ^Wy is not connected to any other vertexes, and is 
easy to factor out it. Thus we eventually reduce to study the case when all ^Wy = 0, i.e. TZvw 
is the vector space of representations of the principal part of the decorated quiver obtained by 
deleting all frozen vertexes i! . 

Proof. From the definition of a W in the formula (14. 9p it is clear that a W is unchanged even if we 
add ±(1, 1) to (dim Wi, dim Wy) for i E I\. Let W be the (/U/f r )-graded vector space obtained 
from W by replacing both Wi, Wy by the vector space of dimension min(dim Wi, dim W^) for 
each iE.Ii. Therefore we have 

xMw))< 2 = Xq AHw))<2 n(n 9 n 9 3 ) min(dimW/i ' dim ^ ,) - 

Since the truncated g-character of the Kirillov-Reshetikhin module is equal to Yi, q Y iq 3 by 
Example 16.51 we have 

xMw))<2 = x q ,t(HW))<2 Y[ f r^ w ^ w <'\ 

Next we study a similar but slightly different reduction for i E Iq- We consider the variety 
(tt -1 )^© x i5 © yr) as m the statement of Lemma T4.101 ((0x*,0y^) is a representation 
before applying the reflection functors as in the proof of Lemma ft.lOl ) From the condition Xj C 
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Kerx* it is isomorphic to (n- 1 ) 1 ($x*,0yj), where (1) W obtained from W by replacing 
Wi by Kerrc*, (2) yi- is the restriction of yi and other maps are obvious ones. We have 

dim Wi = max(dim Wi — dim 0). 

Therefore we have 

Xg AHW))<2 = x q ,t(HW))<2 Y[(y^Ytf)^* b * w *'* b * w *\ 

Note again that Y^iY^ is the truncated g-character of the Kirillov-Reshetikhin module 
Therefore the above equality can be written as 

x q AHW))<2 = x q AHW))<2 

ieio 

Combining these two reductions we obtain the assertion. □ 

6.4. Factorization and canonical decomposition. Take a general representation (® y^) of 
Evw- We decompose it into a sum of indecomposable representations. We have a corresponding 
decomposition 

*w = w 1 © w 2 © ■ • • © w s 

of the /-graded graded vector space. It is known [3U p. 85] that W 1 , . . . , W s are independent 
of a choice of general representation of E^jy up to permutation. This is called the canonical 
decomposition of V W (or dim^W). It is known that all dimiy a £ Z> are Schur roots and 
ext 1 (W k , W l ) = for k ^ I ([33 Prop. 3]). Here dimW^ fc is a Schur root if a general represen- 
tation in E W k has only trivial endomorphisms, i.e. scalars. It is known that this is equivalent 
to a general representation is indecomposable ([loc. cit., Prop. 1]). And ext 1 (W k ,W ) is the 
dimension of Ext 1 between general representations in E W k and E w i. Basic results on the 
canonical decomposition were obtained by Schofield [56J, which will be used in part below. 

Note that the frozen part play no role in the canonical decomposition, as v Wi> ^ implies 
v Wi = 0. Therefore we simply have factors SV © — ■ © SV in the canonical decomposition. If 

dim fWi' factors 

fW contains a factor Sf mi for i £ I u it is killed by CT ( ). We thus have 

Proposition 6.8. Suppose that the canonical decomposition of^W contains factors as 

v W = ^w © sf dimVW *' © Sf m \ 

iei ieh 

Then we have a factorization 

L( V W) = h{*W) ®Q$L{S v ) 9 ' iim ' PW *' © (g)L{Si)® mi . 

iei ieh 

We consider the following condition (C): 

(C) The canonical decomposition of 9 W contains only real Schur roots. 

Proposition 6.9. (1) Assume the condition (C). Then Jzf^vy = {ICvwify} an d hence h(W) = 
L(W). 

(2) If ££^w = {/CW(0)} > Giyi^W) has no odd cohomology group. 
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Proof. (1) From the definition, Evvf contains the JT^GL^Wj) x GL(W-V) orbit of a general 
representation as a Zariski open subset. The same is true for ~Ei% w . Since all ty(ICw{V)) are 
Q i GL(W / j) x GL(Wj/)-equivariant, we cannot have IC complexes associated with nontrivial 
local systems as stabilizers are always connected. Therefore we only have Jzf^iy = {/CVvk(O)}. 
(2) Since ( 16. 6p is a single sum, the assertion follows from Remark 13.201 □ 

Proposition 6.10. 

(6.11) L(*W) =L(^ 1 )®---®L(1^ S ). 

Proof. We assume s — 2. Since we do not use the assumption that W 1 , W 2 are Schur roots, 
the proof also gives the proof for general case. 

Consider the convolution diagram in §3.51 By [131 10.1] the restriction functor commutes 
with the Fourier-Sato-Deligne functor up to shift. Therefore we consider perverse sheaves 
defined over E* m , E^ 2 , E^. 

We take open subsets U 1 , U 2 in E^i, E^ 2 so that perverse sheaves not in Jz^i, J/?w 2 have 
support outside of U 1 , U 2 . Similarly we take an open subset U C E^ consisting of modules 
isomorphic to direct sum of modules in U 1 and U 2 , and perverse sheaves not in Jfyy have 
support outside of U . 

We may assume that Ext-groups between modules in U 1 , U 2 vanish. Therefore any module in 
n~ l (U l x U 2 ) is isomorphic to direct sum of modules from U l and U 2 . Therefore xU 2 ) C 

U and k is an isomorphism. Therefore for L £ \ J^w, ResL does not have factors 
in JCVity 1 ) M IC W 2(V 2 ) with IC wa (V a ) £ if W o (a = 1,2). Therefore the product of 
L(W n ) £ Jzfvv 1 an d L(W' 2 ) £ J>f W 2 is a linear combination of elements in ££ w . 

If IC W {V) £ JZw, the restriction of k\l*^(IC w {V)) to U 1 x U 2 is a local system of rank 
r(ICw{V)). Thus if we write 

ResIC w (V)= a^ ly2 IC w i{V x )miC W 2(V 2 ) 
ic wl {Vi)eJ? w i ,ic w2 (v 2 )e^ 2 

+ (linear combination of L £ \ J^w), 
then ay ,v is an integer (up to shift). And we have 

r(IOw(V))= Yl a v v ly2 r{IC w ,{V l ))r{IC W 2{V 2 )). 

From this we have L(M/ 1 ) ® h(W 2 ) = L(W). □ 

Let us show the converse. 

Proposition 6.12. (1) Suppose that h^W) decomposes as 

LfW) L(W /1 ) ®h(W 2 ). 

Then we have ext^W 1 , W 2 ) = = ext 1 ^ 2 , W 1 ). 

(2) The factorization of an almost simple module TL(W) is exactly given by the canonical 
decomposition of V W , and we have the bijection 

J prime almost simple modules I y j x . y f | j g /} < > J Schur roots of the principal I 

t with (C) J {part Q of the decorated quiver) 

given by h(W) *-* dimW. 
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Here an almost prime simple module L(W) means that it does not factor as L(W /1 ) ®h(W 2 ) 
of almost simple modules. 

Proof. Let us first consider the case x# = L(W 2 ). Taking the truncated g-character, we have 

Y J Pt{Gv v { u W))e w e v = Y i>q s * ( £ P t {Gv v ^W l ))e wl e yl ) , 
v Xv 1 J 

where * is the twisted multiplication (I3.2ip . 

Since i E I\ is a source, we have ext 1 (iy 1 , Si) = 0. If we have ext 1 (S , i , W 1 ) ^ 0, then 
dim "^ 1 = dim°W + dimS^. Therefore the right hand side contains the term for V 1 with 
dimV^ 1 = dim°W + dimS'j, as the corresponding quiver Grassmannian Gr^yyi^W 1 ) is a single 
point. 

But the left hand side obviously cannot contain the corresponding term. Therefore we must 
have ext 1 ^, W 1 ) = 0. 

Now we suppose generic representations of W 1 and W 2 do not contain the direct summand 
Si for any iE.Ii. Then the vanishing of ext 1 is equivalent to the corresponding statement after 
applying the functor a. (Since a starts with taking the dual, we need to exchange the first and 
the second entries A, B of ext 1 (A, B), but we are studying both ext 1 (yl, B) and ext 1 (-B, A), so 
it does not matter.) 

We again consider the equality for the truncated g-character: 

J2Pt(Gr v (°W))e w e v = (^(G^W^eA * P t (Gr v ^W 2 ))e w2 e y2 

V \ V 1 J \ V 2 

The right hand side contain the terms with V 1 = "W 1 , V 2 = and V 1 = 0, V 2 = °W 2 , as both 
Giyi^W 1 ) and Giy2{ a W 2 ) are points in these cases. These survive thanks to the positivity 
PtiGiyii^W 1 )) , P t {Giy2{ a W 2 )) E Z>o[£]. Therefore the corresponding quiver Grassmannian 
varieties Gry(°W) (two cases) are nonempty in the left hand side also. Therefore a general 
representation of E^y contains two subrepresentations of dim°W 1 , dim°W 2 respectively. By 
[561 Th. 3.3], it implies that we have both ext 1 ("TV 1 , U W 2 ) = and ex^^W 2 , "W 1 ) = 0. This 
proves the first assertion. 

The second assertion follows from the first and the characterization of the canonical decom- 
position: a = P l is t ne canonical decomposition if and only if each /3 l is a Schur root and 
ext 1 ^, ft) = for i ^ j. (See [33 Prop. 3].) □ 

Corollary 6.13. If L(W) satisfies (C), it is real, i.e. L(W) ® L(W) is simple. 

At this moment, we do not know the converse is true or not. 

Next suppose Q is of type ADE. Then all positive roots are real and Schur. Let A + be the 
set of positive roots. Following [22] we introduce the set $>_i of almost positive roots: 

$>_! = A + U \ i E I}, 

where aij is the simple root for i. 

Corollary 6.14. (1) There are only finitely many prime simple modules in R^=i if and only 
if the underlying graph Q of the principal part is of type ADE. 

(2) Suppose that Q is of type ADE. Then all simple modules are real, and there is a bisection 

{prime simple modules} \ {/j \ i E 1} ^> $>_i- 

Here the bisection is given by Proposition \6.12i 2) together with Xi i— > (— ai). 
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The first assertion is a simple consequence of the fact that there are infinitely many real 
Schur roots for non ADE quivers. This can be shown for example, by observing non ADE 
graph always contains an affine graph. Then for an affine graph, real roots a with the defects 
x(S,o>) = dimHom(<5, a) — dimExt 1 ^, a) are nonzero are Schur. Here 5 is the generator of 
positive imaginary roots and the above is Euler form for a representation N with dimiV = 5 
and M with dimM = a, which is independent of the choice of M, N. This result is nothing 
but [22] after identifying prime simple modules with cluster variables in the next section. 

Now we consider the affine case. 

Example 6.15. Suppose that (I,E) of type A[ . The corresponding quiver (I, f2) is called 
the Kronecker quiver. Positive roots are (n=Jn + l), (n + 1 =| n), (n =4 n) (n G Z>o). The 
vector (1 =| 1) is the generator of positive imaginary roots, and denoted by 5 as usual. 

For n G Z >0 let nW denote an (J U Jf r )-graded vector space with C n at the entry i and at 
i' (i = 0, 1): (nW) = C n =4 (nW)i = C n . Thus dim(nW) = nS. Then nW = W © • ■ ■ © W 
is the canonical decomposition of nW, where W means 1W: It is well-known that a general 
representation in E^y corresponds to a point in P 1 (C). And a general representation in E„^/ 
corresponds to distinct n points in P 1 (C). 

For a real positive root (n =t n + 1) or [n + 1 =t n), there is the unique indecomposable 
module M. It is known that either Ext 1 (M, W) or Ext 1 (W,M) are nonvanishing. Therefore 
M and W cannot appear in a canonical decomposition simultaneously. It is also known that 
extensions between (n =4 n + 1) and ((n + 1) =4 (n + 2)) vanish. It is also true for ((n+1) n) 
and ((n + 2) =4 (n+ 1)). All other pairs, one of extensions does not vanish. 

From these observations, the canonical decomposition only have real Schur roots, except 
the case nW. We consider the case n = 2. If we consider it 1 - : T{y, 2W) 1 - — > E^ in §4.21 the 
perverse sheaves appearing (up to shift) in the pushforward 7T| L (l : p^ j2M/ N_L[dim^'(i/, 2W / )- L ]) was 
studied in [32] • If we take v = (1, 1) G Z> , then n 1 - is the principal {±1} cover over the open 
set Ej^ eg corresponding to distinct pairs of points in P X (C). Then from [loc. cit.] we have 

^ = {i { o},^~ 1 (/c , (e; w ,p))}, 

where IC^E^wi P) ^ s ^ e ^ complex associated with the nontrivial local system p corresponding 
to the nontrivial representation of {±1}. In particular, the almost simple module L(2W) is 
not the simple module L(2W). On the other hand = {l{o}}- 

The coefficient of x q {L{2W)) at Y^Y^ x V liq V 2 ,p is 1. The coefficients of x q {L{W)) at 
Y h iY 2tq sVi !q , Y X)X Y %q ,V %q 2 are both 1. Therefore L(2W) ¥ L(W)®L(W), i.e. L(W) is not real. 
On the other hand, we' have L(2W) = h(W) © L(W). 

There are many attempts to construct a base for the cluster algebra corresponding to this 
example in the cluster algebra literature ( [S3 [ffij I2D1 EES] and [2S] in a wider context). The prob- 
lem is how to understand imaginary root vectors, and the solution is not unique. Relationship 
between various bases are studied by Leclerc [4Tj . 

More generally if W corresponds to an indivisible isotropic imaginary root (i.e. in the Weyl 
group orbit of 5 of a subdiagram of affine type in Q) in an arbitrary Q, we have 

L(raW) = h{W'f n . 

This can be generalized thanks to [56]. First we have if a is a non-isotropic imaginary Schur 
root, na is also a Schur root for n G Z>o ([loc. cit., Th. 3.7]). It is also known that an 
isotropic Schur root must be indivisible ([loc. cit., Th. 3.8].) Therefore we introduce the 
following notation: For a W as above and n G Z >0 let nW be an /-graded vector space with 



34 



HIRAKU NAKAJIMA 



dim(nW)i = n dim Wi. For a factor L(iy fe ) in (16.111) let (nh)(W k ) be h(nW k ) if dimjy fc is a 
non-isotropic Schur imaginary root, and h(W k )® n otherwise, i.e. dimjy fc is a real or indivisible 
isotropic Schur root. 

Corollary 6.16. Let W be as above. Let V W = W 1 © W 2 © • • • © IV s be the canonical 
decomposition. Then we have 

h(nW) = (nh^W 1 ) © ■ • • © (nh)(W s ) © (g) f^^w^w,) _ 

Since L(2H / ) ^ L(jy) © L(jy) for W corresponding non-isotropic imaginary Schur root, it 
is natural to hope the same is true for L(2W) and L(W) © L(W). 



7. Cluster algebra structure 

In this section we prove that cluster monomials are dual canonical base elements after some 
preparation. 

In the previous sections, we use the notation W for an (J U Jf r )-graded representation. In 
this section we also use it for its general representation. Or if we first take a representation, 
its underlying (/ U Jf r )-graded vector space will be denoted by the same notation. 

7.1. Tilting modules. We first review the theory of tilting modules. (See [U VI] and [28J.) 

Let Q = (I, Q) be a quiver as in §2J Let CQ be its path algebra defined over C. We consider 
the category repQ of finite dimensional representations of Q over C, which is identified with 
the category of finite dimensional CQ-modules. 

A module M of the quiver is said to be a tilting module if the following two conditions are 
satisfied: 

(1) M is rigid, i.e. Ext 1 (M, M) = 0. 

(2) There is an exact sequence — > CQ — > M — * Mi — > with M , Mi £ addM, where 
addM denotes the additive category generated by the direct summands of M. 

We usually assume M is multiplicity free. 

It is known that the number of indecomposable summands of M equals to the number of 
vertexes #J, i.e. rank of K (CQ). 

An rigid module M always has a module X so that M © X is a tilting module. 

A module M is said to be an almost complete tilting module if it is rigid and the number of 
indecomposable summands of M is We say an indecomposable module X is complement 

of M if M © X is a tilting module. 

We have the following structure theorem: 

Theorem 7.1 (Happel-Unger [28j). Let M be an almost complete tilting module. 

(1) If M is sincere, there exists two nonisomorphic complements X , Y which are related by 
an exact sequence 

0^ X -> E ->Y 

with E £ addM. Moreover, we have Ext 1 (Y,X) = C, Ext^Y) = 0, Hom(F,X) = 0. 

(2) If M is not sincere, there exists only one complement X up to isomorphisms. 

Here a module M is said to be sincere if Mj ^ for any vertex i. 
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7.2. Cluster tilting sets. When the quiver Q does not contain an oriented cycle (i.e. acyclic 
quiver), combinatorics of the cluster algebra can be understood from the cluster category 
theory. Since we only need the statement, we explain the theory only very briefly following 
[32]. We only consider the case when there are no frozen variables. 

Let n = #1. A collection L = {W 1 , . . . , W n } is said to be a cluster-tilting set if the following 
conditions are satisfied: 

(0) W l is either an indecomposable representation of the quiver Q or a vertex. Let L mo d 
be the subset of indecomposable representations, L ver = L \ L mo d. 

(1) W k G L mo d are pairwise nonisomorphic. W l G L ver are pairwise distinct. 

(2) Delete all arrows incident with a vertex W % G L ver . Remove the vertex W l . Let be 
the resulted quiver. 

(3) The entry for W k G L mod is for a vertex G L ver . Hence W k is a representation of 

(4) = (BiyfcgL W k is a tilting module as a representation of ^Q. 

Note that #L mod = #(^J). Therefore is tilting if and only if ext^W*, W l ) = for any 
k, I (including the case k = I). Thus this is stronger than the canonical decomposition and 
means that dimiy fc is a real Schur root. 

The initial cluster-tilting set is the collection L = / with L mo< j = 0. In this case ^1 = and 
the condition is trivially satisfied. 

If we identify W l G L ver with P^fl] the shift of the indecomposable projective module 
associated corresponding to the vertex W l , the above definition is nothing but the definition 
of a cluster-tilting set for the cluster category [6]. 

For k G {1, . . . , n} we define the mutation /ifc(L) of L in direction k as follows: 

(1) Suppose W k is a vertex. We return back it and all arrows incident with it to the quiver 
^Q. Let be the resulted quiver. Since is an almost tilting non-sincere module 
as a representation of + ^<2, we can add the unique indecomposable *W k to to get 
a tilting module. 

(2) Next suppose W k is a module. We consider an almost tilting module which is 
obtained from by subtracting the summand W k . 

(a) If it is sincere, there is another indecomposable module *W k ^ W k such that 
*W k © -*W is a tilting module. 

(b) If it is not sincere, there exists the unique simple module Si, not appearing in the 
composition factors of ~^W. Then we set *W k = i. 

Let 

ML) =' L U {*W k } \ {W k }. 

In all cases /ifc(L) is again a cluster-tilting set. We can iterate this procedure and obtain 
new clusters starting from the initial cluster L = /. 

7.3. Cluster character. We still continue to assume that the quiver Q does not contain an 
oriented cycle. It is known that cluster monomials can be expressed in terms of generating 
functions of Euler numbers of quiver Grassmannian varieties. This important result was first 
proved by Caldero-Chapoton in type ADE [7j. Later it was generalized to any acyclic quiver 
by Caldero-Keller [8] using various results in the cluster category theory (see [37] for the 
reference). We recall the formula in this subsection. 

Let (x, B) be the initial seed of the cluster algebra srf (B). We assume there is no frozen part 
for simplicity. Let W be a representation of the quiver Q corresponding to B. Let Gry(W^) be 
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the corresponding quiver Grassmannian variety, where V is an /-graded vector space. Though 
we soon assume W is a general representation in Ejy, it is not necessary for the definition. Let 
e(Giy(W)) be its Euler number. We define 



Xw d £- _^^ e (Gr y (^))x dimy V dimW/ - dim ^' 



v 

where 



x dim W _ ^.dim Wi 



dimVR _ TT „ dimV o(h) (dimW-dimV)R' _ TT ( dim W i(h) -dim V l(h) ) 

x ~ LL x i(h) ' x ~ LL x o(h) 

hen hen 

For a vertex i, we set Xi = x%. 

Then it is known that the correspondence W — > Xw gives the followings: 

• the correspondence W —>■ Xw defines a bijection between the set of isomorphism classes 
of rigid indecomposable modules with cluster variables minus {xj}; 

• the correspondence L — > {Xw 1 , • • • , X W n} gives a bijection between cluster tilting sets 
and clusters; 

• the mutation on cluster tilting sets corresponds to the cluster mutation. 

7.4. Piecewise- linear involution. We give one more preparation before applying results 
from the cluster category theory to our setting. This last preliminary is not necessary for our 
argument, but helps to make a relation to [311 §12.3]. 

We recall the piecewise-linear involution r_ on the root lattice considered in j3TJ §7]: for 
7 = J^ild e z ^ we define r_(7) = Y.i T -{l)^ D Y 



(7-2) r_( 7 ),= 

where (c^-) is the Cartan matrix. 
Let 



_ 7i - J2j^i °ij max(0, 7,-) if i G h, 
7i ^ i e ^0, 



/ 1. 



(7.3) 7 = J](dimiy i -dimiy i 

i 

If i G Jo, we have 

r_(7)i = dimW; - dim W;/ = dim^W; - dim^. 

If % G I\, we have 

r_ (7)4 = dim W^ — dim Wi — Qj max(dim Wj — dim W,-', 0) 

= dim * W e - dim ^ Wi - ^ cy dim ^ . 

Therefore we have 

dim^W = max(r_( 7 )i,0). 
where atp W = a ( Lp W) is obtained by applying a to V W . 
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Remark 7.4. In [31] §12.3] the quiver Grassmannian Giy(M [r_(7)]) was considered where 
M[t_(7)] is a generic representation with 

dimM[r_( 7 )] i = max(r_(7) i ,0). 

Here the quiver is the principal part Q of our decorated quiver. From the above computation, 
we have M[r_ (7)] is nothing but the principal quiver part of atp W . The frozen part of aip W does 
not play any role in the quiver Grassmannian, by Proposition 16.81 Therefore Gry (M[r_ (7)]) 
in [loc. cit. , §12.3] and our Giv^W) is isomorphic under (17. 3p . 

7.5. Cluster monomials. We start to put the cluster algebra structure on R from this sub- 
section. 

Proposition 7.5. (1) Let W be an I -graded vector space such that dimW is a real Schur root 
of the principal part of the decorated quiver. Then L(W) is a cluster variable. 

(2) This correspondence defines a bisection between the set of real Schur roots and the set of 
cluster variables except variables in the initial seed, i.e. Xi, fi (« £ /). 

For type ADE, this together with Corollary 16.141 shows the condition (2) in the monoidal 
categorification 12.41 

Proof. Roughly this is a consequence of results reviewed in §7.31 However, our quiver Grass- 
mannian is for a W, not for W. Correspondingly we need to replace the initial seed of srf (B) by 
the z-quiver in (15.81) . When we mutate from x-quiver to z-quiver, the set of cluster variables 
does not change by definition, but variables in the initial seed change. So let us first consider 
this effect. The functor CT («) induces an involution on the set 

{real Schur roots} \ {o^ | % E 

Therefore we only need to study cluster variables corresponding to cti in either x-quiver or 
z-quiver. 

• In x-quiver, ojj corresponds to W = Si. We have L(Si) — x\ — Z{. This is a cluster 
variable of the seed for the z-quiver, but not for the original x-quiver. Note also that 
a W = in this case. 

• In z-quiver, o:, corresponds to the cluster variable obtained as z*. But this is nothing 
but Xi. The corresponding simple module is L(Si'). We do not consider since it has 
support in the frozen part. 

We now may assume dim°W is a real Schur root different from ctj (i £ Jx). 

We cannot apply the formula in §7.31 directly as the z-quiver contains an oriented cycle in 
general. (See (15. 7J .) We thus first consider the quiver with principal coefficients, and write 
down F-polynomials and g-vectors by using the formula in §7.31 Then we apply the result in 
§2.21 to get the formula for cluster variables in the original cluster algebra. 

We take u, f as cluster variables for the initial seed of £/ pT and define 

LLiel u i v teib ieh iei 

where Vi = dimVi, Wi = dimW^, a Wi = dim CT Wj. By §7.31 this is a cluster variable a for £/ pr , 
and hence above gives the Laurent polynomial X a (u, f) in §2.21 
Hence the F-polynomial is 

F CTW (f)=^e(Gr v rW))n^ 

v iei 
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And the g-vector is 



ielo ieh \ j / i 



g°W = - / , Wil- 2_^\ Wi - CLij Wj I l = - WiEil. 
ielo ieh \ j / i 

Now we return back to our original cluster algebra. Since our initial seed is given by the 
z-quiver, we change the notation in §2.21 and use z- variables instead of x- variables. We denote 
the cluster variable corresponding to above Xa W by z[ a W}. We have 

4 a w] = ^#-z^, 



where 



y) 



fj 1 Uiel ft" lf 3 £ J 0, g TT e Wj , , 



in this situation. A direct calculation shows (see [3TJ Lem. 7.2]) 

XqiVj) = V j, q Zj +1 - 

We note that Fa W contains the monomial Yli fi Wi f° r V = a W with the coefficient f , and all 
other terms are its factor. If we evaluate it at yj, we have 

n " n f? aij * wj = n f " n f-^^ = n fr* n 

iel ieh ielo ieh ielo ieh 

We also have the constant term 1 for V = 0. Therefore 

F*w\ r (y) = Y[fr t - 

ieh 

Thus combining with the above calculation of g°w, we get ( [3TI Lem. 7.3]) 

II II 



-WiSi 



Its g-character is 



We thus get 



*(*S3)-nnrni* 



xM a w]) = J2< Gl y^ w ^ eWeV - 



Hence we have z[ a W] = TL(W) = L(W), where the first equality follows from Theorem 16.31 and 
the second equality from Proposition 16.91 □ 

Proposition 7.6. Let L{W l ), L(W 2 ) be simple modules corresponding to cluster variables w\, 
W2 {either via Proposition \7.5\ or Xj, fi). Then L(W V ) ® L(W 2 ) is simple if and only if uii and 
W2 live in a common cluster. 

For type ADE, this shows the condition (1) in the monoidal categorification |2~^1 
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Proof. The assertion is trivial when W 1 = W 2 by Corollary 16.161 since dim W 1 = dim W 2 is a 
real Schur root. 

The assertion is also trivial for f$ by Proposition 16.71 So we may assume both W 1 and W 2 
are not / 4 . Therefore we have = W 1 , W 2 = V W 2 . 

ByPropositions[6ll0]l6ll2]L(iy 1 )®L(iy 2 ) is simple if and only if ext 1 (W 1 , W 2 ) = ext\W 2 , W 1 ) = 

0. 

If both L{W l ), L(W 2 ) are not Xi nor xj, then L(W 1 ) = zfW 1 ], L(VT 2 ) = z[ a W 2 } as in 
the proof of Proposition Ol We have ext 1 (W 1 ,W 2 ) = ext 1 (W 2 , W 1 ) = if and only if 
ext 1 [ a W 1 , a W 2 ) = ext 1 { a W 2 , a W 1 ) = 0. This happens if and only if a W 1 © °W 2 is rigid, 
and hence can be extended to a tilting module. From § §7.2117.31 this is equivalent to that the 
corresponding cluster variables live in a common cluster. 

If L{W l ) = Xi, L(W 2 ) = x[, then L{W l ) ® L(W 2 ) is not simple by the T-system 
They are not in any cluster simultaneously. Any other pairs from Xi , x', they are always in 
a common cluster. It is also clear that LiW 1 ) <g> L(W 2 ) is always simple. Therefore we may 
assume LiW 1 ) is one of Xi , x[, and L(Vy 2 ) is not. 

Consider the case L{W l ) = Xi with i £ 1$. We have jy 1 = SV- From Proposition 16.7116.81 
L(Si') ® //(VT 2 ) is simple if and only if VT 2 = 0. In this case x\ — z% is a cluster variable from 
the seed for z-quiver. From §7.21 the cluster variable w 2 is in a common cluster with if and 
only if a W 2 = 0. This is equivalent to W 2 = 0, since «G4 

The case LiW 1 ) = x\ with % e Jo is not necessary to consider since we have LfW 1 ) = 
L(Si) = z[Si] and already studied. 

Next suppose LiW 1 ) = Xi with i £ Jj. We have VT 1 = S"^. From Proposition 16.7116.81 
L(Si') ® L(W 2 ) is simple if and only if W 2 = as before. Since i is a source, this is equiv- 
alent to Hom(H /2 , Si) = 0. From the definition of the reflection functor, it is equivalent to 
Ext 1 (>Sj, °~W 2 ) = 0. Since we have x« = z*, the corresponding rigid module for the z-quiver is 
Si. Therefore x^ and w is in a common cluster if and only Ext 1 (5., a W 2 ) = = Ext\ a W 2 , Si) 
by §7.21 But the latter equality is trivial since % is source. Thus we have checked the assertion 
in this case. 

Finally suppose LiyV 1 ) = x\ for i £ I\. This is Zi and corresponds to a vertex i in the 
cluster-tilting set for z-quiver. Therefore w is in a same cluster with Zi if and only if G W 2 = 0. 
By the same argument as above, this is equivalent to Ext 1 (5;, W 2 ) = = Ext 1 (W 2 , Si). Thus 
we have checked the final case. □ 

Remark 7.7. As indicated in the proof, it is more natural to define a S{ as Si[ — 1], an object in 
the derived category £t(re i p cr Q op ). This is also compatible with the cluster category theory, as 
Si[— 1] = Ii[— 1] for i £ /]_, where Ii is the indecomposable injective module corresponding to 
the vertex i. 

7.6. Exchange relation. Consider an exchange relation ( 12.3j) . Thanks to Propositions 17.51 
17.61 we have the corresponding equality in R^=i: 

L(xk) ® L(x* k ) = L(m + ) + L(m_). 

Since L(m±) are simple, this inequality in the Grothendieck group implies either of the 
followings: 

-> L(m + ) -> L(x k ) ® L(x* k ) -> L(m_) -> 0, 

or 

L(m_) -> L(x fc ) ® L(z^) L(m + ) 
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in the level of modules. It is natural to conjecture that we always have the above one. For the 
T-system, this is true thanks to Remark 15.31 

This conjecture follows from a refinement of the exchange relation: 

for some / > 0, n G Z. If we write the corresponding perverse sheaves by P(xk), P(xl), P(m + ), 
P(m_), the above means that 

Res(P(m+)) = P(x k ) M P(x* k )[l - n) © • ■ ■ , 

Res(P(m_)) = P(x k ) M P(x* k )[-n) © • ■ ■ , 

where ■ • • means sum of (shifts of) other perverse sheaves. Since Hom(P(x k )EHP(x* k )[l}, P(x k )^ 
P(x k )) vanishes for I > by a property of perverse sheaves [T2], 8.4.4], we see that L(m + ) is a 
submodule of L(x k ) © L(x k ). 

This refinement of the exchange relation might be proved directly, but it should be proved 
naturally if we make an isomorphism of the quantum cluster algebra [I] with R^ =1 . 
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